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Abstract 

Using Lakshmibai-Seshadri paths, we give a combinatorial realization of the crystal 
basis of an extremal weight module of integral extremal weight over the quantized uni- 
versal enveloping algebra associated to the infinite rank affine Lie algebra of type B^o , 
Coo, or -Doo- Moreover, via this realization, we obtain an explicit description (in terms 
of Littlewood-Richardson coefficients) of how tensor products of these crystal bases 
decompose into connected components when their extremal weights are of nonnegative 
levels. These results, in types Boo, Coo, and -Dooj extend the corresponding results due 
to Kwon, in types A^oo and ^oo; our results above also include, as a special case, the 
corresponding results (concerning crystal bases) due to Lecouvey, in types Boo, Coo, 
and -Doo) where the extremal weights are of level zero. 

1 Introduction. 

Let Uqlo) be the quantized universal enveloping algebra over C(g) associated to the infinite 
rank affine Lie algebra q of type A^oo, ^ooj Boo, Coo, or Doo with Cartan subalgebra () = 
0.gjC/ii and integral weight lattice P = 0.gjZAj C P)*, where / is the (infinite) index set 
for the simple roots. In jKw2] . |Kw3j . Kwon studied the crystal basis B{X) of the extremal 
weight f/g(g)-module V{X) of extremal weight A G P, in the cases that g is of type A^oo 
and type Aoo] in these papers, he gave a combinatorial realization of the crystal basis B{X) 
for A G P of level zero (see also |KwH §4.1] for the case of dominant A G P), by using 
semistandard Young tableaux with entries in the crystal basis of the vector representation of 
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Uq^o), and furthermore described explicitly (in terms of Littlewood- Richardson coefficients) 
how the tensor product B{X) ®B{ii) decomposes into connected components when X, fi E P 
are of nonnegative levels. Also, in [Lej, Lecouvey studied the crystal bases (and canonical 
bases) of certain irreducible f/q(0)-modules, which are neither highest weight modules nor 
lowest weight modules, in the cases that q is of type A^^o, -Boo, Coo, and D^o, and furthermore 
showed that tensor product multiplicities for these modules are precisely the corresponding 
Littlewood- Richardson coefficients (not depending on the types A+oo, -Boo, C*oo, and Doo); 
these modules will surely turn out to be extremal weight f/g(0)-modules of extremal weight 
of level zero. 

In this paper, we extend the results above of |Kw2j . |Kw3j (in types A^^o and Aqo) to 
the cases of type Boo, Coo, and Doo in such a way that the results above (concerning crystal 
bases) of |Lej are also included. We emphasize that our approach is quite different from 
those in |Kw2j . |Kw3j . and [Le], where some double crystals (or bicrystals) play essential 
roles; we obtain our results entirely within the framework of Littelmann's path model, which 
enable us to give a unified proof in all types Boo, Coo, and Doo- In fact, we could also have 
included the cases of type A^^o and Aoo, but we do not dare do so, since this would make 
our notation more comphcated and since these cases are already treated in |Kw2j . |Kw3j . 

Let us explain our results more precisely. We set I := Z>o, and [m] := {O, 1, . . . , m} 
for m G Z>o. In addition, we denote by P+ C P the set of dominant integral weights, 
and by E the subset of P consisting of all elements of level zero. For A G P, let B(A) 
denote the [/g(g)-crystal consisting of all Lakshmibai-Seshadri (LS for short) paths of shape 
A. Our first main result (Theorem I3.2ip states that for each A G P, the t/g(0)-crystal B(A) 
gives a combinatorial realization of the crystal basis B{X); in addition, the crystal graph 
of B(A) = B{X) is connected. Then, by means of this realization of B{X), we study how 
the tensor product B{X) ® B{fi) = B(A) ^ B(/i) decomposes into connected components 
when X, fi E P are of nonnegative levels, dividing the problem into four cases: the case 
X, fi e E (see P?T]) : the case X e E, fi e P+ (see W2\i : the case A G P+, G -E (see 
§4.3p : the case X, fi & P^ (see §4.4p . It turns out that in all the cases above, each connected 
component of the tensor product B(A) (8> B(yu) is isomorphic to B(z/) (= -B(z/)) for some 
G P of nonnegative level. In particular, in the (most difficult) case A G P+, fi E E, 
our result (Theorem I4.15P states that for some m G Z>3, the multiplicity of each connected 
component B(i/) in B(A) ®B(/i) is equal to the (corresponding) tensor product multiplicity of 
finite-dimensional irreducible highest weight ?7g(g[m])-niodules of highest weight A, and u, 
respectively. Here, gj^] denotes the "reductive" Lie subalgebra of g (of type B^+i, C'm+i, or 
-Dm+i) corresponding to the subset [m] d I = Z>o; note that this m G Z>3 does not depend 
on the connected components B(z/). Moreover, by virtue of tensor product multiplicity 
formulas in |Kolj . |Ko2j . we obtain an explicit description of this multiplicity in terms of 
Littlewood- Richardson coefficients (see §5.2p . 



2 



Now, from the argument in §4.2[ we also observe that for each A G P of nonnegative level, 
there exist e E and A+ G P+ such that B(A) = B(A°)®B(A+) as f/5(g)-crystals. Therefore, 
by combining the results in the four cases above, we finally obtain our second main result 
(Theorem 14.191) . which yields an explicit description (in terms of Littlewood- Richardson 
coefficients) of the multiplicity of each connected component B(z/) in B(A) ®B(yu) for general 
A, /i G P of nonnegative levels. 

This paper is organized as follows. In ^ we introduce basic notation for infinite rank 
affine Lie algebras and their quantized universal enveloping algebras. In ^ we first recall 
standard facts about crystal bases of extremal weight modules, and show the connectedness 
of (the crystal graph of) the crystal basis B{X) for A G P. Then, we give a combinatorial 
realization of B{X) as the crystal B(A) of all LS paths of shape A. In §U we describe explicitly 
how the tensor product B(A) ® B(/i) = B{X) B{fi) decomposes into connected components 
when X, fi E P are of nonnegative levels, deferring the proof of Proposition 14.121 (used to 
prove Theorem 14.151) to ^ Finally, in ^ after reviewing tensor product multiplicity formu- 
las in [Kolj . |Ko2] . we show Proposition I4.12[ thereby completing the proof of Theorem 14. 151 
(and hence Theorem 14.191) . 

After having finished writing up this article, we were informed by Jae-Hoon Kwon that in 
|Kw4] . he further obtained a description of how the tensor product B{X) B{^) decomposes 
into connected components for A G P+ and fi G — P+, in type Aoo- 

2 Basic notation for infinite rank affine Lie algebras. 

2.1 Infinite rank afRne Lie algebras. Let q be the infinite rank affine Lie algebra of 
type Poo, Coo, or (see |Kacl §7.11]), that is, the (symmetrizable) Kac-Moody algebra of 
infinite rank associated to one of the following Dynkin diagrams: 

Poo : • <( • e • • 



Poo 
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Following |Kac| §7.11], we realize this Lie algebra g as a Lie subalgebra of the Lie algebra 
qI^{C) of complex matrices (ajj)ijgz with finitely many nonzero entries as follows. If q is of 
type Boo (resp., Coo, D^o), then we define elements Xj, yi, hi G 0too(C) for i G / := Z>o by 
(121]) (resp., (ESD, (ESD): 

Xo := -Eo,i + -E-1,0, Xi := + _i for i G Z>i, 

yo := 2(Ei_o + Eq-i), yi := + for z G Z>i, (2.1) 

ho := 2eQ, /ij := —e'i_-^ + e- for i G Z>i. 

Xo := -Eo,i, := + -i+i for i G Z>i, 

yo := Eifl, yi := Ei+i^i + E^i+i^^i for i G Z>i, (2.2) 
/lo := eg, hi := -e-_;L + e- for i G Z>i. 

Xo '■= Eo,2 — -£^-1,1, Xi := — for i G Z>i, 

Z/o := -^2,0 - -El -1, yi := Ei^i+i - E^i+i^^i for i G Z>i, (2.3) 

_/io := b'q + e[, hi := -e';_i + e- for i G Z>i. 

Here, for each i, j G Z, i^jj G 0too(C) is the matrix with a 1 in the (i, j) position, and 
elsewhere, and 



f - Ej+ij+i if IS of type 5oo, 

e^- := <^ for j G Z>o. 

_j - Ej^ij+i if is of type Coo or Doo, 

The infinite rank affine Lie algebra g is isomorphic to the Lie subalgebra of gloo(C) generated 
by Xj, yi, hi for i E I; the elements Xj, yi for i G / are the Chevalley generators, I) := 0jg/ C/i, 
is the Cartan subalgebra, and 11^ := {/ijjie/ is the set of simple coroots. Let 11 := {ajjie/ C 
f)* := Homc(f), C) be the set of simple roots for g. Then we have 

ao = eo, ai = -ei_i + for i G Z>i, if g is of type Boo, 

ao = 2eo, ai = -ei_i + for i G Z>i, if g is of type Coo, (2.4) 
."0 = eo + ei, ai = -ei_i + for i G Z>i, if g is of type Doo- 

Here, for each j G Z>o, we define ej G f}* = Homc({l,C) by: (e^, e'^) = 6jk for k G Z>o, 
where (■ , ■) denotes the natural pairing of I)* and f); note that f) = 0jg2>o Ce^-. 

Let = (rj I i G /) C GL(f)*) denote the Weyl group of g, where rj denotes the simple 
reflection corresponding to the simple root for i E I. If g is of type i?oo (resp.. Coo, -Doo), 
then the following equation (12.51) (resp., (12. 6p . (12. 7p ) holds for j G Z>o: 

•f ■ n I if J = ^ - 1, 

— eo if J = 0, I 

'"o(ej) = < _ ri{ej) = < ei_i if j = i, for i G Z>i; (2.5) 



Bj otherwise. 



Bj otherwise, 



-Go if J = 0, 
j otherwise, 

-ei if j = 0, 
-eo if j = 1, 
otherwise, 





li J — i i. 




P ■ T 

•=4—1 


IT 1 — ? 


for 7 




otherwise. 






if j = z - 1, 






if i = i, 


for z G Z>i 


^3 


otherwise. 





(2.6) 



(2.7) 



Also, for the action of on (), entirely similar formulas hold in all the cases above, with e 
replaced by e'. 

Let A := WU be the set of roots for q, and A+ := A fl X]je/^>o'^« °f positive 

roots for g. If g is of type i?oo (resp.. Coo, -Doo), then the sets A and A"*" are given by 02.81) 

(resp., (123]), (^my 



'a = {±ej I 1 < j} U {±ej ± e,; I < j < i}, 
A+ = {e^- I 1 < j} U {-e^ + Bi, ej + ei\0<j < i}; 



(2.8) 



(2.9) 
(2.10) 



'a = {±2ej I 1 < j} U {±ej ± | < j < i}, 
A+ = {2e^ I 1 < j} U {-Gj- + Gi, e^- + Gi I < J < i}; 

'a = {±ej ± e.; I < j < i], 
_A+ = {-Bj + Gj, Gj + Gi I < j < i}. 

We set E := ©jg^^g Ze^ C P)*, and then Ec := C (g)z E = 0^.^^^^^ Cg^ C P)*; note that 
A is contained in E, and E is stable under the action of the Weyl group W. Define a 
H^-invariant, symmetric C-bilinear form (■ , ■) on Eq by: (Gj, g^) = 6ij for i, j G Z>o, and a 
C-linear isomorphism ^ : = 0jez>o ^ ^ = ©iez>o ^y: V^(ej) = e^- for j G Z>o. 
Also, we define the dual root G f) of a root /3 G A by: = 2?/'(/3)/(/3, /3); observe that 



= /ij for all i G /. 



2.2 IntGgral wGights and thGir IgvgIs. For each z G /, let Aj G fl* denote the 2-th 
fundamental weight for g. We should warn the reader that these elements Aj, i G /, are not 
contained in the subspace Ec = ^^^^^^ Cg^ of I)* = J^^.^^^^^ Cg^, where the vector space 
nj6Z>o thought of as a certain completion of 0jgz>o fsuct, we have 



Go + Gi + G2 + ■ ■ 




if is of type 

for i G Z>i, 
for i G /, if g is of type Coo, 



(2.11) 
(2.12) 
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Ao = ^(eo + ei + 62 H ), 

= i(_eo + ei + 62 + ■■■), if s is of type Doo- (2.13) 

^Ai = ei + Bi+i + ej+2 H for i G Z>2, 

Let P := ©jgj ZAj C f)* denote the integral weight lattice for q, and let P+ := Xlie/ ^>oAi C 
P be the set of dominant integral weights for g. 

For an integral weig ht A e P, we define A^^) G (1/2)Z for j e Z>o by: 

A(^) := (A, e^), or equivalently, A = A^^^eo + A^^^ei + A(2)e2 + • • • ; 

note that either A^^) G Z for all j G Z>o, or A^^^ G 1/2 + Z for all j G Z>o. If A G P, then for 
n sufficiently large, we have 

since A G P is a finite sum of integer multiples of fundamental weights; in this case, we set 
Lx := A*-"-*, and call it the level of the integral weight A. Note that E C P is identical to 
the set of integral weights of level zero, and that if A G P is a dominant integral weight not 
equal to 0, then the level Lx of A is positive. 

Remark 2.1 (cf. p^o2l statements (2)-(4) on p. 82]). Let A G P+. Then, it follows that 
< (A(°)) < A(i) < A(2) < ■ ■ ■ < A("-i) <Lx = A(") = A^^+i) = • • ■ 

V ' 

If n = 0, then this part is omitted. 

for some n G Z>o, where for x G (1/2)Z, we set 



X if is of type Poo or Coo, 
\x\ if g is of type Doo- 



2.3 Quantized universal enveloping algebras and their finite rank subalgebras. 

We set P^ := C f), and let Ug{Q) = {xi, yi, \ i e I, h e P^) denote the 

quantized universal enveloping algebra of q over C(g) with integral weight lattice P, and 
Chevalley generators x,, i/i, i & I. Also, let U^io) (resp., U^{g)) denote the positive (resp., 
negative) part of Uq{g), that is, the C(g)-subalgebra of Uq{Q) generated by Xi, i E I (resp., 
yi, i G /). We have a C(g)-algebra anti-automorphism * : Ug^Q) — )■ Ug^Q) defined by: 

'(qhY = q-f' ioiheP^, 

(2.14) 

X* = Xi, y* = yi for t G /. 
Note that U^{q) is stable under the C(g)-algebra anti-automorphism * : Uq{g) — )■ Uq{g). 
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For m, n E Z>o with n > m, we denote the finite interval {m, m + 1, . . . , n j in / = Z>o 
by [m, n]. Also, for n G Z>o, we write simply [n] for the finite interval [0, n] = |0, 1, . . . , ra} 
in / = Z>o. Let J be a finite interval in / = Z>o, which is of the form [m, n] for some 
m, n E Z>o with n > m. We denote by gj the (Lie) subalgebra of g generated by Xj, 
i E J, and [). Then, the set Aj := A fl 0.gjZQ;j and Aj := A+ fl 0^gjZa;j are the sets of 
roots and positive roots for gj, respectively. 

Remark 2.2. If g is of type -Boo (resp.. Coo, -Doo), and n E Z>3, then the Lie subalgebra g[„] 
of g is a "reductive" Lie algebra of type -B„+i (resp., Cn+i, Dn+i). Also, if n G Z>i, then 
the Lie subalgebra g[i,n] of g is a "reductive" Lie algebra of type A^. 

Denote by f/g(gj) the C(g)-subalgebra of t/g(g) generated by Xi, i/i, i E J, and q^, h E P^, 
which can be thought of as the quantized universal enveloping algebra of gj over C(g), and 
denote by U^{qj) (resp., U~{qj)) the positive (resp., negative) part of f/g(gj), that is, the 
C(q')-subalgebra of Uq{Qj) generated by Xi, i E J (resp., i/i, i E J). Then it is easily seen that 
Uq{Qj) and U^{qj) are stable under the C(g)-algebra anti-automorphism * : f/y(g) — > f/q(g) 
given by (l^mj) . 

Let Wj denote the (finite) subgroup of W generated by the rj for i E J, which is the Weyl 
group of Qj. An integral weight A G P is said to be J-dominant (resp., J-antidominant) if 
(A, hi) > (resp., (A, hi) < 0) for all i E J. For each integral weight A G P, we denote by 
A J the unique element of WjX that is J-dominant. 

Remark 2.3 (cf. p<o2l statements (2)-(4) on p. 82]). Let n E Z>3, and let A G P be an 
[n]-dominant integral weight. Then it follows from (12. 4p that 

< (A(°)) < A« < ■■• < A("-i) < A("). 

Now, for A G -E = ^j^z>o ^^i' 

Supp(A):= {jGZ>o|A(^Vo}. 

Lemma 2.4. Let X E E, and set p := 7^Supp(A). Let n E Z>3 be such that Supp(A) ^ [n]. 
Then, the unique [n]-dominant element A[,„] ofW[n]X satisfies the following property: 

Supp(A[„]) = [n-p+l,n], and < A[;f < ■ • ■ < A^f < A^. 

Proof. Since Supp(A) ^ [n] by assumption, and A[„] G W[n]X by definition, it follows by using 
fl2.5p - fl2.7l) that Supp(A[„]) ^ [n]. Also, we see from Remark [2731 that 

— \ [n]/ — [n] — — [n] — [n] 

If A|°j 7^ 0, then we have Supp(A[„]) = [n], which is contradiction. Therefore, we get Aj°j = 0, 
and hence < A^^j < • ■ ■ < Aj^j < X^^y Furthermore, since # Supp(A[„]) = # Supp(A) = p, 
we deduce that Supp(A[„]) = [n — p + 1, n]. This proves the lemma. □ 
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3 Path model for the crystal basis of an extremal weight module. 

3.1 Extremal elements. Let B he a f/g(g)-crystal (resp., f/g(0j)-crystal for a finite 
interval J in / = Z>o), equipped with the maps Cj, /j : — )■ i3 U {0} for z G / (resp., i E J), 
which we call the Kashiwara operators, and the maps wt : B ^ P, Ei, ipi : B ^ {— oo} 
for i E I (resp., i & J). Here, is a formal element not contained in B. For u & P, we 
denote by B^, the subset of B consisting of all elements of weight u. 

Definition 3.1 (cf. jKas3| p. 389]). (1) A f/q(0)-crystal B is said to be normal if B, regarded 
as a f/q(0/^)-crystal by restriction, is isomorphic to a direct sum of the crystal bases of 
finite- dimensional irreducible [/g(0x)-niodules for every finite interval K in I = Z>o. 

(2) Let J be a finite interval in / = Z>o. A f/g(gj)-crystal B is said to be normal if 
B, regarded as a f/g(gi^)-crystal by restriction, is isomorphic to a direct sum of the crystal 
bases of finite-dimensional irreducible ?7q(0x)-niodules for every finite interval in / = Z>o 
contained in J. 

If i3 is a normal f/q(g)-crystal, then B, regarded as a f/q(0j)-crystal by restriction, is a 
normal f/g(0j)-crystal for every finite interval J in / = Z>o. Also, if i3 is a normal Uq{Q)- 
crystal (resp., normal f/q(0j)-crystal for a finite interval J in J = Z>o), then we have 

ei{b) = max{/c G Z>o | e^b ^ O} and ipi[b) = max{k G Z>o | /f& ^ O} 

foibEB and i G / (resp., i G J); in this case, we set 

e'^^^b:=ef^^b and f^^^b:=fp^''^b 

for b E B and i E I (resp., i E J). Also, we can define an action of the Weyl group W (resp., 
Wj) on B as follows. For each i E I (resp., i E J), define St : B ^ B by: 

c. /^^^ k:={wtb,h,)>0, 

Sib = < hi b E B. (3.1) 

[e-^ if k := (wt6, hi) < 0, 

Then, these operators Si, i E I, give rise to a unique (well-defined) action S : W ^ Bij(S) 
(resp., S : W[n] — > Bij(i3)), w 5^, of the Weyl group W (resp., Wj) on the set B such 
that S'r- = Si for alH G / (resp., i E J). Here, for a set X, Bij(X) denotes the group of all 
bijections from the set X to itself. 

Definition 3.2. Suppose that i3 is a normal [/g(g)-crystal (resp., [/g(0j)-crystal for a finite 
interval J in / = Z>o). 

(1) An element b E B is said to be extremal (resp., J-extremal) if for every w E W and 
i E I (resp., w E Wj and i E J), 

if (w(wt6), hi) > 0, 
if {w{wtb), hi) <0. 
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(2) An element b E B is said to be maximal (resp., J-maximal) if Cib = for alH G / 
(resp., i E J). 

(3) An element b E B is said to be minimal (resp., J- minimal) if fib = for all i E I 
(resp., i E J). 

Remark 3.3. Suppose that i3 is a normal f/g(0)-crystal. 

(1) An element b E B is extremal if and only if there exists m E Z>o such that b is 
[n]-extremal for all n E Z>m. 

(2) Let n E Z>o. Since the (unique) [n]-maximal element of the crystal basis of the 
finite-dimensional irreducible ?7g(0[„])-module is [raj-extremal, it follows that an [n]-maximal 
element of B is [n]-extremal. Consequently, by part (1), a maximal element of B is extremal. 

(3) Let J be a finite interval of / = Zi>o. By the same reasoning as in part (2), we see 
that a J-minimal element of B is J-extremal. 

3.2 Crystal bases of extremal weight modules. In this subsection, we study some 
basic properties of crystal bases of extremal weight modules; note that all results in |Kaslj ~ 
|Kas4j about extremal weight modules and their crystal bases that we use in this paper 
remain valid in the case of infinite rank affine Lie algebras. 

Definition 3.4 (see [Kas3| Definition 8.1]). Let A G P be an integral weight. 

(1) Let M be an integrable Uq{Q)-modnle. A weight vector v E M of weight A is said to 
be extremal if there exists a family {vu]}wew of weight vectors in M satisfying the following 
conditions: 

(1) If w is the identity element e of W, then = Ve = v; 

(ii) for w E W and i E I such that k := {wX, hi) > 0, we have XiV^, = and y^'^'vu, = Vnw', 

(iii) ioT w E W and i E I such that k := {wX, hi) < 0, we have T/jf^, = and x[~''''v^ = 

(k) (k) 

Here, ioi i E I and k E Z>o, x] and denote the k-th g-divided powers of Xi and i/i, 
respectively. 

(2) Let J be a finite interval in / = Z>o, and let M be an integrable f/g(0j)-module. A 
weight vector t> G M of weight A is said to be J-extremal if there exists a family {vu]}weWj of 
weight vectors in M satisfying the same conditions as (i), (ii), (iii) above, with W replaced 
by Wj, and / by J. 

The extremal weight t/q(g)-module V^(A) of extremal weight A is, by definition, the inte- 
grable ?7q(0)-module generated by a single element vx subject to the defining relation that 
the Vx is an extremal vector of weight A (see |Kas3l Proposition 8.2.2] and also |Kas5l, §3.1]). 
We know from |Kas3l Proposition 8.2.2] that V^(A) admits the crystal basis {C{X), B{X)), and 
that B{X) is a normal [/g(g)-crystal. If we denote by ux E B{X) the element corresponding 
to the extremal vector vx E V{X) of weight A, then the element ux E B{X) is extremal. 
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Remark 3.5 (see [Kas3| §§8.2 and 8.3]). (1) If A G P+, then the extremal weight module V{X) 
is isomorphic to the irreducible highest weight f/g(g)-module of highest weight A. Therefore, 
the crystal basis i3(A) is isomorphic, as a crystal, to the crystal basis of the irreducible 
highest weight f/g(g)-module of highest weight A. 

(2) For each w G W, there exists an isomorphism V{X) = V{wX) of f/g(g)-modules 
between V^(A) and V{w\). Also, for each w G W, there exists an isomorphism B{X) = B{wX) 
of f/g(g)-crystals between B{X) and B{wX). 

Let J be a finite interval in J = Z>o. As in the case of V{X), the extremal weight Ug{Qj)- 
module Vj(A) of extremal weight A is, by definition, the integrable f/g(gj)-module generated 
by a single element vx subject to the defining relation that the vx is a J-extremal vector of 
weight A. We denote by {Cj{X), Bj{X)) the crystal basis of Vj(A). 

Remark 3.6. Let J be a finite interval in / = Z>o. Then, results entirely similar to those 
in Remark 13.51 hold for extremal weight f/g(gj)-modules and their crystal bases. If A is 
J-dominant (resp., J-antidominant), then Vj(A) is the finite-dimensional irreducible Uq{Qj)- 
module of highest weight A (resp., lowest weight A). Also, for A G P, we have Bj{X) = Bj{Xj) 
as ?7g(gj)-crystals since Aj G WjX. Because Bj{Xj) is isomorphic, as a ?7g(gj)-crystal, to 
the crystal basis of the finite-dimensional irreducible [/q(gj)-module of highest weight Aj, it 
follows that the crystal graph of Bj{X) is connected, and ij^{Bj{X))y = 1 for all u G WjX. 

To prove Proposition 13.71 below, we need to recall the description of the crystal basis 
B{X) for A G P from |Kas3] . Let (£(±oo), ;B(±oo)) denote the crystal basis of U^{g). Recall 
from |KasH Proposition 5.2.4] that the crystal lattice £(±oo) of U^{q) is stable under 
the C(g)-algebra anti-automorphism * : ?7g(g) Ug^Q) given by fl2.14p . Furthermore, we 
know from |Kas2| Theorem 2.1.1] that the C-linear automorphism (also denoted by *) on 
£(±oo)/g£(±oo) induced by * : £(±oo) — > £(±oo) stabilizes the crystal basis B{±oo), and 
gives rise to a map * : B{±oo) B{±oo). Now, we set 

B^ := B{oo) ®Tx® B{-oo) for A G P, 

where Tx '■= {tx} is a f/g(g)-crystal consisting of a single element tx of weight A G P (see 
|Kas3t Example 1.5.3, part 2]), and then set B := ^xeP Also, we define a map * : B ^ B 
by: 

(6l ® tA ® &2)* = bl'S} t-(wt6i+A+wtfe2) ® ^2 

for bi G B{oo), A G P, and 62 G -B(-oo) (cf. p<as3l Corollary 4.3.3]). It follows from jK^ 
Theorem 3.1.1 and Theorem 2.1.2 (v)] that B^ is normal for all A G P, and hence so is 
B = ^^^pB'^. Moreover, by |Kas3| Proposition 8.2.2, Theorem 3.1.1, and Corollary 4.3.3], 
the subset 

{beB^l b* is extremal} C B^ (3.3) 
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is a f/q(g)-subcrystal of B^, and it is isomorphic, as a ?7g(0)-crystal, to the crystal basis 
B{X); under this isomorphism, the extremal element ux G B{X) corresponds to the element 
Uoo ® ® M-oo £ B'^, where u±oo is the element of B{±oo) corresponding to the identity 
element 1 G U;^{g). Thus, we can identify B{X) with the [/g(g)-subcrystal given by (13. 3p . 
and identify ux G B{X) with u^c ®tx^ M-oo G B^. 

We have the following proposition (see also |Kw2t Proposition 3.1] in type A+oo and 
|Kw3t Proposition 4.1] in type Aoo). 

Proposition 3.7. Let X E P be an integral weight. Then, the crystal graph of the crystal 
basis B{X) is connected. 

Proof. While the argument in the proof of jKw2| Proposition 3.1] in type A+oo (or, of |Kw3t 
Proposition 4.1] in type Aoo) still works in the case of type Boo, Coo, or Dqo, we prefer to 
give a different proof. 

For each n G Z>o, let (£[n](±oo), B[n]{±oo)) denote the crystal basis of U^{Q[n]) C U^{g). 
We deduce from the definitions that U^{Q[n]) is stable under the Kashiwara operators Ci and 
fi, i G [n], on U^{g), and that their restrictions to U^{Qin]) are exactly the Kashiwara oper- 
ators Ci and fi, i E [n], on U^{Q[n]), respectively. Therefore, the crystal lattice £[„](±oo) of 
U^^idln]) is identical to the A-submodule of the crystal lattice £(±oo) of U^^io) generated by 
those elements of the form: X ■ 1 G U^{q[„]) C f/<j(0[n]) for some monomial X in the Kashi- 
wara operators and fi for i G [n], where A := {/(g) G C(g) | /(g) is regular at g = O}. 
Consequently, the crystal basis ;B[„](±oo) of U^{g[n]) is identical to the subset of B{±oo) 
consisting of all elements b of the form: b = Xu±oo for some monomial X in the Kashiwara 
operators Cj and /« for i G [n]. 

Now, we define a subset B^^^ of B-^ by: 

^[n] = {bi(»tx(S)b2 eB^lbie Bin]ioo), 62 G i3[„](-00)}. 

Then, it is obvious from the tensor product rule for crystals that B^^-^ is a f/g(0[„])-crystal 
isomorphic to the tensor product i3[„](oo) ® 7a ® -B[„](— 00) of [/q(0[„])-crystals; namely, as 
t^g(S[n])-crystals, 

^ %](cx)) ® 71 ®i3[„](-oo), bi®tx®b2y-^bi®tx®b2. (3.4) 

Hence, by |Kas3l Theorem 3.1.1 and Theorem 2.1.2 (v)], is a normal f/q(g[„])-crystal. We 
also remark that 

B{X) n C B{X) n for all n G Z>o, and B{X) = [j {B{X) n B^^{}. (3.5) 

n.>0 

Claim. The crystal basis -B[„](A) of the extremal weight Uq{Q[n]) -module of extremal weight 
X is isomorphic, as a Ug{Q[n])-c'>^ystal, to B{X) n^Bj^i. 
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Proof of Claim. We have a C(g)-algebra anti-automorphism ^ : Uq{Q[n]) — Uq{Q[n]) defined 
by: 

■fqhy^ -h for /iGP^, 

(3.6) 

^x* = Xi, yl = yi for % G [n\. 
As in the case of B{±oo), this C(g)-algebra anti-automorphism -k : f/g(g[„]) — ?■ ?7g(0[n]) 
induces a map -k : i3[„](±oo) — > i3[„](±oo). We set B[n] := ©AeP'^jn] which is a normal 

t^g(S[n])-crystal, and then define * : — )• by: 

(61 ® tA ® ^2)'' = &t ® t_(wtbi+A+wtb2) ® ^2 

for 61 G i3[„](oo), A G P, and 62 ^ 'B[n](— 00). Then, we see from [KasSj Proposition 8.2.2, 
Theorem 3.1.1, and Corollary 4.3.3], together with (13.41) . that 

{b G i3f„] I is [n]-extremal} C i3f„] (c B^) (3.7) 

is a t/g(0[„])-subcrystal of ^Bj^j isomorphic to the crystal basis i3[„](A). We identify B[n]{\) 
with the [/q(g[„])- sub crystal of Sj^j given by (13.71) . 

Also, observe that the C(g)-algebra anti-automorphism -k : Uq{Q[n]) — f/g(0[n]) given 
by (13. 6p is identical to the restriction to Ug{Q[n]) of the C(g)-algebra anti-automorphism 
* : Uq^o) — )■ Uq{g) given by (12.141) . Consequently, the map -k : B[n]{±oo) — )■ i3[„](±oo) is 
identical to the restriction to i3[„](±oo) of the map * : i3(±oo) — )■ B{±oo), and hence the 
map -k : ;B[„] — > is identical to the restriction to B[n] of the map * : B ^ B. Therefore, 
we have 

Bin]i\) = {be I b* is [n]-extremal} D i3(A) n i3f„]. (3.8) 

Because we know from Remark 13.61 with J = [n] that the crystal graph of the Uq{Q[n])- 
crystal i3[„](A) is connected, we conclude from (13.81) that i3[„,](A) = B{\) fl B^^y This proves 
the claim. I 

We now complete the proof of Proposition 13.71 Take &i, 62 £ arbitrarily. We 

show that there exists a monomial X in the Kashiwara operators Cj and fi for i e I such 
that Xbi = 62- It follows from (13.51) that there exists n G Z>o such that 61 and 62 are 
both contained in B{X) fl iSj^j. Since B{X) fl iS^^j = B[n]{X) as f/q(g[„])-crystals by the claim 
above, we deduce from Remark 13.61 with J = [n] that there exists a monomial X in the 
Kashiwara operators and fi for i G [n] such that Xbi = 62- This finishes the proof of 
Proposition 13. 7[ □ 

Proposition 3.8. Let X e P be an integral weight. For each w G W , we have B{X)u]X = 

Proof. By using the action of the Weyl group W on B{X), we are reduced to the case w = e. 
Now, we show that B{X)\ = {uxY Let b G B{X)\. Then, there exists n G Z>o such that 
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b e B{X) n by (ESD; note that ux E B{X) n i3f„]. Since B{X) n ^ i3[„](A) as f/g(g[„])- 
crystals by the Claim in the proof of Proposition 13. 7^ it follows from Remark |3 . 6 1 wit h J = [n] 
that #(-B(A) n = 1 for every u G W^[n]A. In particular, we have #(i3(A) n B^^^)x = 1, 

which implies that b = ux, as desired. □ 

Remark 3.9. For a general ^ E P, the set i3(A)^ is not of finite cardinality. 

Proposition 3.10. Let X, fi E P be integral weights (not necessarily dominant). Then, 
B{X) = B{jj) as Uqi^o) -crystals if and only if X E Wjj,. 

Proof. We know from Remark 13.51 (2) that if A G VT/i, then B{X) = B{fi) as f/q(g)-crystals. 
Conversely, suppose that B{X) = B{fi) as [/g(g)-crystals. Let b E B{X) be the element 
corresponding to G B{fi) under the isomorphism B{X) = B{fi) of f/q(g)-crystals; note 
that b E B{X) is an extremal element of weight fi since so is u^. Take n E Z>o such 
that b E B{X) n and let w E Wi^n] be such that = (recall that is the unique 
element of VT^nj/i that is [n] -dominant). Then, since Sw is defined by using only the Kashiwara 
operators e, and /, for i E [n], we see that S^b is contained in B{X) fl B^^y Furthermore, 
since b E B{X) is an extremal element of weight and since wt^S^b) = wfi = is 
[rij-dominant, we deduce from Definition 13.21 (1) that S^b E B{X) fl B^^-^ is an [n]-maximal 
element. Now we recall that, by the Claim in the proof of Proposition 13. 71 and by Remark 13.61 
with J = [n], the f/g(g[„])-crystal B{X) fl iSj^j is isomorphic to the crystal basis of the finite- 
dimensional irreducible f/g(g[„])- module of highest weight A[„]. Therefore, we deduce that 
the element S^b is the (unique) [n]-maximal element of B{X) fl of weight A[„], and hence 
that fi[n] = wfi = vft{Swb) = X[n] E W[n]X, which implies that A G Wfi. Thus we have proved 
the proposition. □ 

3.3 Lakshmibai-Seshadri paths and crystal structure on them. In this subsection, 
following |Lilj and |Li2j , we review basic facts about Lakshmibai-Seshadri paths and crystal 
structure on them; note that all results in [Lil] and jLi2] that we use in this paper remain 
valid in the case of infinite rank affine Lie algebras. We take and fix an arbitrary (not 
necessarily dominant) integral weight X E P. 

Definition 3.11. Let /i, u be elements of WX. We write ^ > u ii there exist a sequence 
fi = ^0, ^i, . . . , = u oi elements of WX and a sequence . . . , f3i E A"*" of positive roots 
for g, with / > 1, such that = rp^X^m-i) and (^m-i, (3^) ^ ^<o for all 1 < m < /, where 
rp E W denotes the reflection with respect to a root /3 G A. In this case, the sequence 
^0; ^1; • • • ; ^/ abovc Is Called a chain for (/x, v) in WX. If /x > z/, then we define dist(/i, z/) to 
be the maximum length / of all possible chains for (yU, v) in WX . 
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Remark 3.12. Let yU, u be elements of WX such that jj > u. li = ^o, ^i, . . . , = u is a 
chain for (/i, u) in lyA, with corresponding positive roots Pi, . . . , /?/ G A"^, then we have 



Definition 3.13. Let /i, u be elements of M^A such that jJ.> v-, and let < a < 1 be a rational 
number. An a-chain for (/i, z/) in W\ is, by definition, a sequence = Co > Ci > " " ' > = ^ 
of elements of W\, with / > 1, such that dist(Cm-i, Cm) = 1 and (Cm-i) Pm) ^ a~^Z<o for all 
1 < m < /, where Pm G is the positive root for q corresponding to a chain for (Cm-i, Cm) 
in W\. 

Definition 3.14 ( |Li2| §4]). Let A G P, and let (z/; a) be a pair of a sequence : z^i > 
V2 > ■ ■ ■ > Vs oi elements of W\ and a sequence a : = Oq < ai < ■ ■ ■ < Os = 1 of rational 
numbers, with s > 1. The pair (i/; a) is called a Lakshmibai-Seshadri path (LS path for 
short) of shape A (for g), if for every u = 1, 2, . . . , s — 1, there exists an a„-chain for (z/^, Vu+i) 
in W\. We denote by B(A) the set of all LS paths of shape A. 

Remark 3.15. (1) It is easily seen from the definition that iXi, := {u; 0, 1) G B(A) for all 



(2) It is obvious from the definitions that B(wA) = B(A) for all w G W. 

Let J be a finite interval in / = Z>o. We define an LS path of shape A for qj as 
follows. First we define a partial order >j on WjX, which is entirely similar to the one in 
Definition EHH with W replaced by Wj, and A+ by A+ = A+ n ©.g^Za^. If /x, z/ G WjX 
are such that fi >j u, then we denote by dist j(- , ■) the maximal length of all possible chains 
for (/i, u) in WjX. Next, for a rational number < a < 1, we define a-chains in WjX as in 
Definition 13. 131 with W replaced by Wj, dist(- , •) by distj(- , ■), and A+ by Aj. Finally, we 
define an LS path of shape A for qj in the same way as in Definition I3.14[ with W replaced 
by Wj. We denote by Bj(A) the set of all LS paths of shape A for gj. 

Lemma 3.16. Let J be a finite interval of I = Z>o. Then, the set B j(A) is identical to the 
subset of B(A) consisting of all elements it = (z/i, z/2, . . . , z/^ ; ao, ai, . . . , a^), with s > 1, 
satisfying the condition that G WjX for all 1 < u < s. 

Proof. First we show that the partial order > j on WjX coincides with the restriction to WjX 
of the partial order > on WX. Let /x, z/ G WjX. It is obvious from the definitions that if 
/i >j z/, then fi > u. Conversely, suppose that > u, and let fi = C,o, . . . , = he a. 
chain for (/i, z/) in WX, with corresponding positive roots . . . , /3; G A+. Then, by fl3.9p . 
we have z/ — /i G Ylm=i ^>o/3m- Also, since z/ G WjX, we deduce that z/ — /i G Zaj. 
Therefore, if follows that (3m G A+ fl 0jg j Zctj = Aj for all 1 < m < Z, and hence C,m G WjX 
for all < m < /. This implies that n >j v, as desired. Furthermore, we see from the 




(3.9) 



u G WX. 
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argument above that ii fi, u E WjX are such that /i > z/ (or equivalently, ^ >j z/), then 
dist(/i, z/) = distj(/i, z/). 

Now, let /U, z/ G WjX be such that /i > z/, and let < a < 1 be a rational number. Then 
we deduce from what is shown above, along with the definitions of a-chains in WX and of 
those in WjX, that there exists an a-chain for (yU, u) in WX if and only if there exists an 
a-chain for (/i, z/) in WjX. Consequently, it follows immediately from the definitions of an 
LS path of shape A for g and of the one for qj that 

= {{'^ii ^2, ■ ■ ■ ■, i^s] flo, ai, • • • , as) G B(A) | s > 1, and z/„ e WjX, 1 < n < s}. 
This proves the lemma. □ 
It follows from Lemma [3.161 that 

B[„](A) C B[„+i](A) for all n e Z>o, and B(A) = |J B[„](A). (3.10) 

n.>0 

Now, for real numbers a, 6 G M with a < b, we set [a, := |t G M | a < t < 6}. A 
path is, by definition, a piecewise linear, continuous map tt : [0, 1]]r — )■ M ®z P from [0, 1]]r 
to M ®z P such that 7r(0) = 0. Let vr = (z/; a) be a pair of a sequence u : ui, 1/2, . . . , Vs of 
integral weights in P and a sequence a : = Oq < ai < • ■ ■ < = 1 of rational numbers. 
We associate to the pair vr = (z/; a) the following path tt : [0, 1]ik — )• M ®2 P: 

•u-l 

Ti{t) = ^^(a^ — at,_i)z/„ + (t ~ a„„i)z/u for a^j_i < t < a„, 1 < n < s. (3-11) 

v=l 

It is easily seen that for pairs tt = (z/ ; a) G B(A) and vr' = {1/ ; a') G B(A), vr is identical to vr' 
(i.e., z^ = z/' and a = of) if and only if vr(t) = vr'(t) for all t G [0, 1]k. Hence we can identify 
the set B(A) of all LS paths of shape A with the set of corresponding paths via f l3.1ip . Note 
that the element = ; 0, 1) G B(A) for z/ G WX corresponds to the straight line path 
connecting G M (g)^ P to z/ G P C M (8)z P- 

Remark 3.17. Let vr = (z/i, z/2, . . . , z/^ ; ag, cti, . . . , a^) be as above. If a„ = u/s for all < 
u < s, then we write the corresponding path simply as: vr = (z/i, i>2, . . . , z/^). Now, noting 
that the set {(A, | /3 G A} C Z is a finite set (see ^M)-^^), we define N = Nx e Z>i 
to be the least common multiple of all nonzero integers in |(A, |/3gA}u|1}. It 
follows from the definition of a-chains that if vr = (z/i, z/2, . . . , z/^ ; Oq, ai, . . . , a^) G B(A), 
then Nttu G Z for all < n < s. Consequently, the path corresponding to vr is identical to 
the path 

61 times 62 times 6^ times 

where := N{au — au-i) for 1 < u < s. 
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We define a ?7g(0)-crystal structure on the set B(A) of all LS paths of shape A as follows. 
First, recalling from |Li2[ Lemma 4.5 a)] that 7r(l) G P for all tt G IB(A), we define wt : 
1(A) ^ P by: wtTT = 7r(l). 

Remark 3.18. For every tt G IB(A), the level of wt tt = 7r(l) is equal to the level Lx of A. 
Indeed, it follows from Remark 13. 171 that tt G B(A) can be written as: vr = (z/i, i>2, . . . , i^n) 
for some z/i, z/2, . . . , i^at G WX. Therefore, by the definition of wt : ]B(A) — )■ P, we have 



ly := win = n 



1 ^ 



(3.12) 



M=l 



If we take n G Z>3 such that i^a/ € Vr[„]A for all 1 < M < A^, and such that A^*"^ = Lx for 
all m > n + 1, then we deduce by using fl2.5p -( l2T|) that for all m > + 1 and 1 < M < A^, 



(m) 



A(™) = L\, and hence 



(m) 



1 ^ 
TV 2-^ 



N 



V 



M 



1 ^ 



La. 



M=l M=l 

This implies that = Lx- In particular, if A G -E, then wt tt G -E for all vr G IB(A); recall 
that E G P is identical to the set of integral weights of level zero. 

Next, for vr G B(A) and i G /, we define ejvr as follows. Set 

H^{t) := (7r(t), /li) for t G [0, 1]r, and := minji^n^) I ^ e [0, 1]r}. 

We know from |Li2[ Lemma 4.5 d)] that G Z<o. If mj = 0, then we set Civr := 0. If 
mj" < — 1, then we set 



(e.7r)(t) := 



vr(t) if < t < to, 

7r(to)+r,(7r(t)-7r(to)) i^o < t < h, 
TT{t) + ai if ti < t < 1, 



where 



h := min{t G [0, 1]m | H[{t) = mj}, 

to := max{t G [0, ti]^ \ H^{t) = mj + l}. 



It follows from |Li2| Corollary 2 in §4] that ejTr G B(A) U {0}. Thus, we obtain a map 
Ci : B(A) B(A) U {0}. Similarly, for vr G B(A) and i G /, we define /ivr as follows. Note 
that H^{1) e Z>o. If H^{1) - mj = 0, then we set /^vr := 0. If H^{1) -mj >1, then 

we set 

\{t) ifO<t<to, 



vr(to)+ri(vr(t)-7r(to)) ifto<t<ti, 
7r(t) - tti if < t < 1, 
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where 

to := max{t G [0, 1]m | H[{t) = mj}, 

ti := min{t G [to, 1]m | H^{t) = + l}. 
It follows from \Li2\ Corollary 2 in §4] that /jTI G B(A) U {0}. Thus, we obtain a map 
fi : B(A) 1(A) U {0}. Finally, for vr G 1(A) and ie I,we set 

£i(7r) := max{A; > | e'^n O}, <^i{n) := maxjfc > | /fvr ^ O}. 

Theorem 3.19 ([Li2l §2 and §4]). The set 1(A), together with the maps wt : 1(A) P, 
Cj, fi : 1(A) — )■ 1(A) U{0} fori G /, and Ei, cpi : 1(A) — )■ Z>o /ori G /, forms a Uq{Q) -crystal. 

Let J be a finite interval of / = Z>o; recall from Lemma 13.161 that 1,/(A) is a subset 
of 1(A). We see from Corollary 2 in §4] that if vr G l./(A) C 1(A), then e.vr, /.vr G 
1 j(A)U{0} for all i G J. Consequently, the set 1 j(A), together with the restrictions to lj(A) 
of the maps wt : 1(A) P, Ci, fi : 1(A) 1(A) U {0} for i G J, and Ei, ifi : 1(A) Z>o 
for i E J, forms a f/g(gj)-crystal. 

Remark 3.20. It follows from Remark 13.151 (2) and Lemma 13.161 that lj(A) = Ij(wA) for 
all w G Wj. Hence we have lj(A) = Ij(Aj). Also, we know from [Jl Corollary 6.4.27] or 
|Kas4t Theorem 4.1] that Ij(Aj) is isomorphic, as a [/g(0j)-crystal, to the crystal basis of 
the finite-dimensional irreducible ?7g(gj)-module of highest weight Aj. Combining this fact 
and Remark 13.61 yields the following isomorphism of f/g(gj)-crystals: 

BjiX) - BjiXj) - 1,(A,/) = 1,/(A). (3.13) 

In addition, the element ttaj is contained in lj(A) = Ij(Aj) by Remark 13.151 (1) and 
Lemma [3.16[ and it is the (unique) maximal element of weight Aj in lj(A) = Ij(Aj). 

3.4 Isomorphism theorem. The following theorem gives a combinatorial realization of 
the crystal basis B{X) of the extremal weight module V{X) of extremal weight A in a unified 
way that is independent of the level La of A G P; compare with the related results: |Kw2t 
Theorem 3.5] (in type A+oo), |Kw3| Corollary 4.7 along with Remark 4.8] (in type Aoo), and 
also [Le| §5] (in all types A^^o, B^o, Coo, D^o, but for X E E). 

Theorem 3.21. Let X E P he a (not necessarily dominant) integral weight. Then, the crystal 
basis B{X) of the extremal weight Uq{Q) -module V{X) of extremal weight X is isomorphic, as 
a Uq{g)- crystal, to the crystal 1(A) consisting of all LS paths of shape X. 

Proof. We use the notation in the proof of Proposition 13.71 It follows from the Claim in 
the proof of Proposition 13.71 and fl3.13p with J = [n] that for each n G Z>o, there exists an 
isomorphism 

$„:i3(A)nSf„]^l[,](A) 
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of f/g(g[„])-crystals. We show that the following diagram is commutative for all n G Z>o (see 
also ([S3]) and fIXTUD ): 

B{\) n Bl, B{\) n Bf^_,,^ 

(3.14) 



lB[n](A) — ^— ^ B[„+i](A); 
this amounts to showing the equality $„+i(6) = $„,(6) for all 6 G i3(A) fl Now, observe 
that by the definition of B{\) fl B^^^ ^^e extremal element u\ = Uoo ®tx® u^oo ^ is 
contained in S(A)nS^] (and hence in i3(A) fli^j^^^). Therefore, for each b G i3(A)ni3j^], there 
exists a monomial X in the Kashiwara operators and /j for i G [n] such that b = Xux, 
since the crystal graph of the [/g(g[„])-crystal B{X) fl (= i3[„](A[„])) is connected. Also, 
we see from Lemma [3. 161 that ttx is contained in B[„](A) (and hence in B[„_(_i](A)), and from 
Remark [3 . 201 that B[„](A)a = B[,„+i](A)a = {tta}, which implies that $„(ua) = ^n+i{.ux) = ^x- 
Combining these, we have 

<^nib) = $„(Xma) = X<^n{ux) = XtTx = X<l>n+l{ux) = <^n+l{XUx) = $„+!(&), 

as desired. 

The commutative diagram (I3.14p allows us to define a map $ : B{X) — )■ B(A) as follows: 
for b G B{X), 

$(6) := <1)„(6) if 6 G B{\) n for some n G Z>o (see fl33D l 

By using the definition, we can easily verify that the map $ : B{X) — )■ B(A) is indeed an 
isomorphism of [/g(0)-crystals. Thus we have proved the theorem. □ 

The next corollary follows immediately from Theorem 13. 2H and Propositions 13. 7[ 13. 8[ 

Corollary 3.22. (1) For each X E P, the crystal B(A) consisting of all LS paths of shape X 
is a normal Uq{Q) - crystal whose crystal graph is connected. 

(2) For each A G P and w G W , we have B(A)u;a = {Sw^^x} = {tt^ja}- 

(3) Let X, i^e P. Then, B(A) = B(/i) as Uq{Q)- crystals if and only if X e Wfi. 

Note that the tensor product of normal ?75(0)-crystals is also a normal f/q(g) -crystal. 
Hence, by Corollary 13.221 (1). the tensor product B(A) (g) B(yu) for A, /i G P is a normal 
[/q(g)-crystal. The following proposition plays a key role in the next section. 

Proposition 3.23. Let X, fi E P, and suppose that tt r/ G B(A) (g) B(/i) is an extremal 
element of weight z/ G P. // we denote by B(7r ®) rj) the connected component c»/B(A) ® B(/i) 
containing the extremal element n ® rj, then B(7r ® rj) is isomorphic, as a Uq{Q) -crystal, to 
B(i^) (and hence to B{v)). 



18 



Proof. For n G Z>o, let B[„](7r (g) r]) denote the subset of B(7r rj) consisting of all elements 
of the form: X{7t ® r]) for some monomial X in the Kashiwara operators Cj and for 
i G [n]; the crystal graph of the f/g(g[n])- crystal B[„](7r 77) is clearly connected. We claim 
that there exists an isomorphism \E'„ : B[„](7r ® r/) — )■ B[„](z/) of f/g(0[„])-crystals. Indeed, let 
w G be such that wu = z/[„]. We deduce from the definitions of S^, and B[„](7r (g) rj) that 
^^(Tr rj) is contained in B[„](7r ® 77). In addition, since vr 77 is extremal by assumption, 
it is [n]-extremal. Consequently, the element ^^(Tr ® ?]) G B[„](7r (g) r^) is an [raj-extremal 
element of weight wu = V[n\- Furthermore, since z/[„] is [rij-dominant by definition, we see 
from Definition 13.21 (1) that Sw{7c^r]) is an [n]-maximal element of B[„](7r(8)77). Also, because 
B(A) (8)B(/i) is a normal f/q(g)-crystal, and because the crystal graph of the f/g(0[„])-crystal 
B[„](vr 1]) is connected, we find that B[„](7r eg 77) is isomorphic, as a f/q(g[„])-crystal, to the 
crystal basis of a finite-dimensional irreducible [/q(0[„])- module. From these facts, along with 
Remark [3. 20^ we conclude that B[„](7r eg) 77) = B[„](z/[„]) = B[„](z/) as f/q(0[„])-crystals. 
Now, it is obvious from the definitions that 

B[„](7r (8)77) C B[„+i](7r (8)77) for all G Z>o, and B(7r (g) 77) = |J B[„](7r (g) 77). (3.15) 

n>0 

Furthermore, in exactly the same way as in the proof of Theorem 13. 21^ we obtain the following 
commutative diagram: 

B[„](7r®77) M[n+i]{n (g) T]) 

®m('^) B[„,+i](z/). 
This commutative diagram allows us to define a map \E' : B(7r (g) 77) — ?■ B(z/) as follows: for 
b G B(7r (g) 7]), 

^(b) := $„,(6) if 6 G B[„,](7r (g 77) for some 77, G Z>o. 

By using the definition, we can easily verify that the map is an isomorphism of Uq{Q)- 
crystals. Thus we have proved the proposition. □ 

4 Decomposition of tensor products into connected components. 

In this section, we consider the decomposition (into connected components) of the tensor 
product B(A) (gB(/i) for A, yU G P with Lx, > 0; in fact, it turns out that each connected 
component is isomorphic to B(z/) for some u E P. Our main aim is to give an explicit descrip- 
tion of the multiplicity ^ of a connected component B(z/) for z/ G P in this decomposition. 
It should be mentioned that our results in this section can be regarded as extensions of the 
corresponding results in |Kw2j (in type A^^) and |Kw3j (in type A^o) to the cases of type 
Poo, Coo, Poo; see also [Le] for the case A, G P (in all types A+oo, Poo, C'oo, Poo)- 
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4.1 The case X, fi ^ E. A partition is, by definition, a weakly increasing sequence 
P = (P*^°^ ^ P^^^ ^ P*^^^ > ■ ■ ■ ) of nonnegative integers such that p^^^ = for all but finitely 
many j E Z>o; we call p^^^ the j-th part of p for j E Z>o. Let V denote the set of all 
partitions. For p = (p*^°) > p^^'^ > p^"^^ > ■ ■ ■) E V, we define the length of p, denoted by 
i{p), to be the number of nonzero parts of p, and define the size of p, denoted by |p|, to be 
the sum of all parts of p, i.e., |p| := J2jez>o P^''^' ^1^*^' ^'^^ p, k, oj E V, let LR^ ,^ denote the 
Littlewood- Richardson coefficient for p, k, and u (see, for example, [Fl Chapter 5] or |Ko2 
§2]); it is well-known that LR^_^ 7^ only if l^l = |p| + 

Now, let P^'°°'' denote the subset of E consisting of all elements u such that the sequence 
partition; observe that ii u E p^'°°\ then (z/, hi) < for alH G Z 



>i 



(see (12.41) ). and hence u is [1, n]-antidominant for all n E Z>i. We identify the set p^'°°'^ 
with the set V of all partitions via the correspondence: u 1— i- (z/''°\ ...); under 

this correspondence, we have \v\ = ^jg2>o l'^*'"'''!' ^i^) ~ #Si^PP(^) = maxSupp(z/) + 1 
for u E p^'°°\ Furthermore, using (I2.5p - (I2.7I) . we can easily verify that for each A E 
E, there exists a unique element Aj E WX such that Aj- E P^'°°'^ (= p). In fact, the 
corresponding partition (Aj."'', A|^\ A|^\ ...) E V is obtained by arranging the sequence 
(lA*^*^-*!, lA*^^-*!, |A''2^|, . . . ) of nonnegative integers in weakly increasing order. Thus, P^'°°^ (= 
V) is a complete set of representatives for VT-orbits in E. It follows from Corollary 13.221 (3) 
that ifu ^u' for z/, u' E P^}'°°\ then B(z/) ^ M{u') as f/g(0)-crystals. 

The following is the main result of this subsection (cf. |Lel Corollary 3.2.5 and Remark 
following Theorem 4.1.6], and also |Kw2l Theorem 4.10] in type A^^o, |Kw3l Proposition 4.9] 
in type A^^). 

Theorem 4.1. Let X, p E E. Then, we have the following decomposition into connected 
components : 

B(A)®l(p)= l(i/)®™^.M as [/,(0)-crystals, (4.1) 

where for each v E P^'°°'^ (= p)^ the multiplicity niK^ ^ is equal to the Littlewood- Richards on 
coefficient LR^^ for the partitions A|, pj-, and v. 

Remark 4.2. Because LR^^^^^ 7^ only if |z/| = |A-|-| + |p-|-| as noted above, it follows that the 
total number of connected components of B(A) ® IB(p) is finite for X, p E E. 



Before proving Theorem 14. H we need the following proposition. 

Proposition 4.3. Keep the setting of Theorem 4jJ_ Each connected component o/]B(A) ® 
B(p) contains an extremal element. 

Proof. Recall from Remark 13.181 that if vr G ]B(A), then wt vr = 7r(l) G E. First we claim 
that 

(wt TT, wt vr) < (A, A) for all n E 
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Indeed, define N = Nx as in Remark I3.17[ and write tt G B(A) as: tt = (z/i, z/2, . . . , un) for 
some Ui, 1/2, . . . , z/jv G W\ C -E; note tliat wtvr = (1/iV) ^j^^^ by (13.1 21) . Since (■ , ■) is 
positive definite on ©jg^^^ Me^, it follows from the Cauchy-Scliwarz inequality that 



I I ^ TV \ 1 / ^ 

(wtvr, wtTr) = — 5^ z/M, ^ ^2 [Y.^ 

\M=l M=l J \m=1 



In addition, since (■ , ■) is ly-invariant, we have 

2 

(A, A). 



\Af=l / \M=1 / 



Combining these, we obtain (wtvr, wtvr) < (A, A), as desired. Similarly, we obtain 

(wt ?7, wt rf) < (yU, /i) for all r] G 



From these inequalities, we see, again by the Cauchy-Schwarz inequality, that for every 

TT (g) ?7 G 



(wt(7r ® f]), wt(7r ® 1])) = (wt IT + wtr], wt tt + wt 77) 

< {(wtvr, wt7r)2 + (wtf], wt?7)2|^ 

<{(A,A)i + (/i,/.)^}'. (4.2) 



Now, let B be an arbitrary connected component of B(A) ® B(/i). We deduce from f l4.2p 
that the subset { (wt 6, wt 6) | 6 G B} of Z>o is bounded above, and hence that there exists 
60 G B for which the equality 

(wt bo, wt 60) = maxj (wt 6, wt 6) \ b E B} 

holds. From this equality, by arguing as in |Kas3[ §9.3], we find that the element 60 G B is 
extremal. Thus we have proved the proposition. □ 

Combining Propositions 13.231 and 14. 3[ we conclude that each connected component of 
B(A) (8)B(/i) is isomorphic, as a t/5(0)-crystal, to B(^) for some ^ E E, and hence to B(z/) for 
some u G Pb°°^ by Remark |3l5](2); recall that Pi^'~^ is a complete set of representatives 
for Vl^-orbits in E. We will prove that for each u G p^'"^^^ the multiplicity ^ in the 
decomposition fl4.ip is equal to the Littlewood- Richardson coefficient LR^^^^^. Because B(A)(8) 
B(/i) = B(A|) ®B(/i|) by Remark 13.151 (2). we may and do assume that A = A| G P^'°°^ and 
fi = fi^ E P^'^^ for the rest of this subsection. 

Proposition 4.4. Keep the setting above. 

(1) LetuE P^}'°°\ //B( u) is isomorphic, as a Uq{Q)- crystal, to a connected component 
o/B(A) (8>B(yu), then we have |z/| = |A| + 
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(2) Let m G Z>i be such that m > |A| + |yu|, and let v G p^'^^ , If n rj G 
is an extremal element of weight u, then it ^ t] is a [1, m\-minimal element contained in 
B[i,^](A) (g)B[i,„](/i). 

(3) Let m G Z>i be such that m > |A| + \^\. Every [1, m\-minimal element o/B[i „i](A) (x) 
lK[i,m](Ai) is extremal. 

Proof. (1) We prove the assertion by induction on \n\ = X]jez>o Ia*''''''!- l/^l — (^^"^ hence 
fi = 0), then the assertion is obvious. Assume now that = 1, and hence fi = Bq. By 
direct computation, we can check that if g is of type B^o (resp., Coo, D^o), then the crystal 
graph of B(eo) is given by (gSD (resp., (jO]), (gS]); cf. [Lil §3.2]): 



3^2^1^0^0^1^2^ 3 
Qt Qt Qt Qt Qt Qt 0f 



(4.3) 



Here, ttq = (-eo, Bq ; 0, 1/2, 1) 



ei 



62 



(4.4) 




(4.5) 



Thus, we have 



(eo) = {7r±e, I j G Z>o} U {ttq = (-Gq, eo ; 0, 1/2, 1)} 
(eo) = {vTie, I j e Z>o} if is of type Coo or Doo- 



if g is of type Bo 



By our assumption on z/ G pp^'""-*^ there exists an extremal element it ^rj ^ B(A) (8)B(eo) of 
weight u. Take n G Z>o such that n > #Supp(A) (= i{X) since A G p^"*^'"^^) and such that 
TT G B[,„](A) (see (13.101) ). We deduce from Remark 13.201 that there exists a monomial X in 
gHiax^ i G [n], such that Xvr = tt^j^j. It follows from the tensor product rule for crystals that 
X{7r ^ 7]) = (Xtt) ® rj' = tt^j^j ® Vj for some Vj G B(eo). Here we remark that the element 
ttaj^j ® Vj is extremal, since so is vr ® ri, and X is a monomial in e™^^, i G [n]; also, if we set 
^ := wt(7rA[„j ® r/'), then ^ is contained in H^[„]Z/ C Wv. 

Suppose, by contradiction, that g is of type Boo and r^' = tto = (— eo, eo ; 0, 1/2, 1). Since 
^ Supp(A[„,]) by Lemma [23] and the choice of n, we have (A[„], = 0, which implies that 



eoiTx 



[n] 



0. Also, we see from the crystal graph (14. 3 p that neither corj' nor forj' 
is equal to 0. Therefore, by the tensor product rule for crystals, we deduce that neither 



[n] 
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® ® ^7') is equal to 0, which contradicts the fact that tt\^^^ ® rj' is 

extremal Also, suppose, by contradiction, that rj' = n-sk fo^' some k G Supp(A[„]). We set 
w := TA,.+2'^fe+3 ■ ■ -^nrn+i E W {if k = u, then we set w := e, the identity element of W). 
Since (— e^, hj) = for all + 2 < j < n + 1, we deduce by the tensor product rule for 
crystals along with Corollary 13.221 (2) that 

It is easily seen from Lemma [2^41 by using (12. 4p and (I2.5p - (l2.7p . that (wA[„], hk+i) < 0, which 
implies that efc+i7r^A[„] 7^ 0. In addition, since (— e^, hk+i) = 1 > 0, we have fk+in^e^ 0- 
Consequently, by the tensor product rule for crystals, we deduce that neither ek+i{7!'wX[„] ® 
7r_efc) nor /fc+i(7r^A[„] ® ^-et) is equal to 0, which contradicts the fact that Tr^^Af^j ® ^^-ek ~ 
'S'«,(vrA[„j ® 77') is extremal. Thus, we conclude that rj' = iie^ for some k G Z>o, or r;' = n-e^ 
for some A; G Z>o \ Supp(A[„]). 

Now, we set |^| := J2jez>o \^^''^\ (recall that ^ = wt(7rA[^j ® i]')). If 77' = rte^ for some 
/c G Z>o, then since Aj^j > 0, j G Z>o (see Lemma [231), 'we find that 

iez>o \jez>o / 

Also, if rj' = 7r_efc for some k G Z>o \ Supp(A[„]), then we find that 

1^1= E i^Si+ E iM = ( E ) + 1- 

ieSupp(A[„]) jez>o\Supp(A[„]) \j&>o ) 

Here it is easily seen by using (I2.5p - (I2.7I) that X]jez>o l-^M I ~ l-^l' since A[„] G VTA. Similarly, 
we see that |^| = \v\ since ^ G Wv. Combining these equalities, we obtain \v\ = \ = |A| + 1 = 
desired. 

Assume, therefore, that > 1. We set p := maxSupp(/i) G Z>o, and /i' := /i — e^; note 
that /i' G p|^'°°^ and = |yu| — 1. 

Claim. The element -K^p^ it G B(eo) ®lB(/i') is an extremal element of weight fi. Therefore, 
the connected component ©(vTe^ ® tt^') ci/B(eo) IB(/i') containing tx^^ ® vr^/ zs isomorphic, 
as a Uq{Q)- crystal, to B(/i). 

Proof of Claim. First, we show that fi{TTep ® vr^') = for all i G Z>i. Since /x' G p';^'""''^ we 
have (/i', hi) < for all i G Z>i, which implies that /jvr^' = for all i G Z>i. If p = 0, then 
we see from (I2.1I) - (I2.3I) that (eo, h^) < for all i G Z>i, and hence fiTCeo = for all i G Z>i. 
In this case, by the tensor product rule for crystals, we obtain fi^Tieo^'^fj,') = for all i G Z>i. 
So, suppose that p > 0. We see from (I2.1I) - (I2.3I) that (e^, hi) < for all i G Z>i with i ^ p. 
Hence, by the same reasoning as above, we obtain fi{TCep ®7r^') = for all i G Z>i with i p. 
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Now, since fi' = fi — Bp and {fi, hp) < 0, with (e^, hp) = 1 by fl2.ip -( l23|) . it follows that 
(yu', hp) = {fi, hp) — 1 < —1, which implies that Sp^n^') = maxjA; G Z>o | e^Tr^/ = O} > 1. 
Also, since (e^, hp) = 1, we deduce that fpi'n'ep) = niaxj/c G Z>o | /pVep = O} = 1. 
Consequently, by the tensor product rule for crystals, we obtain fp{^^ep®^^^l') = TTep ® /p7r^' = 
0. Thus, we have shown that fiiiTep CS) tt^i') = for all i G Z>i. 

To prove that ir^p ® vr^' is extremal, we show that Tc^p ® tt^' is [n]-extremal for all n G Z>i 
(see Remark 13.31 (1)). Fix n G Z>i. Since TTe^ (S) tt^' is [1, n]-minimal as shown above, it is 
[1, n]-extremal (see Remark 13.31 (3)). Let w = Wq^'""' be the longest element of H^[i,n], and 
set n ^ 1] := S^u^iVep ® tt^') G ]B(eo) (8 IB(yu'); note that vr ® is [1, n]-extremal. Since the 
weight of TT is equal to wfi, which is [1, n]-dominant, and since it ^ t] is [1, n]-extremal, 
it follows immediately from (13. 2p that vr®?] is a [1, n]-maximal element. Now, we show that 
eo(7r (g) r]) =0. Because the operator is defined by using only the Kashiwara operators 
Cj and fi for i G [1, n], the element tt G IB(eo) must be of the form: vr = Xtt^p for some 
monomial X in the Kashiwara operators Cj and for i G [1, n]. From this fact, we can easily 
verify by using (I4.3p - (l4.5p that n = TTg, for some q G Z>o. Hence, noting that (e^, ho) > 
(see (12.41) ). we get cqtc = eoUe^^ = 0. Similarly, the element t] G IB(/i') must be of the form: 
1] = Yn^r for some monomial Y in the Kashiwara operators Cj and fi for i G [1, n]. Define 
N = N^i as in Remark 13.171 and write rj = Y-k^^i G IB(/i') as: r] = {ui, z/2, . . . , un) for some 
ui, 1^2, . . . , i^N € W^/u'. Then, we deduce from the definition of the Kashiwara operators 
Cj and fi for i G [1, n] that i^a/ G for all 1 < M < A^. Since /i' G p^'°^'^^ it is 

easily seen by using (I2.5l) - (l2.7p that u]^J > for all j G Z>o and 1 < M < A^. Hence we 
see from (12. 4p that (z/j\/, /iq) > for all 1 < M < A^, which implies that eof] = 0. From 
the fact Covr = eoi] = just observed, and the tensor product rule for crystals, we obtain 
eo(vr ^ 1]) = 0, as desired. Thus, we have shown that tt ^ rj is [n]-maximal, and hence it 
is [n]-extremal by Remark 13.31 (2). Since 11^1] = Sw{7!'ep ® tt^') and w G W[i^n] C Win], we 
conclude that TTg^ ® tt^' is [n]-extremal. This proves the claim. I 

By the claim above, we obtain the following embedding of f/g(0)-crystals: 

B(A) (g) B(/i) ^ B(A) (g) B(eo) ® B(/i')- 

By our assertion for the case /i = Gq (which is already proved), each connected component 
of B(A) (g B(eo) is isomorphic, as a f/g(0)-crystal, to B(^) for some ^ G Pi^'°°^ such that 
ICI = l-^l + 1- Furthermore, it follows from our induction hypothesis that for ^ G p];^'°°\ each 
connected component of B(^) (g B(/x') is isomorphic, as a f/g(0)-crystal, to B(z/) for some 
u G P^'°°'^ such that |z/| = |,^| + here, recall that \fi'\ = — 1. Therefore, we conclude 
that each connected component of B(A) (8)B(/i) is isomorphic, as a f/g(g)-crystal, to B(z/) for 
some u G P^'°°^ such that |z/| = |A| + \fi\. This completes the proof of part (1). 

(2) Since {u, hi) < for all i G Z>i, and since vr is an extremal element of weight 
u by assumption, it follows immediately from (13. 2p that fi{'K ® rj) = for all i G Z>i. In 
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particular, vr ® 77 is [1, m]-minimal. It therefore remains to prove that tt G B[i^m](A) and 
V ^ ®[i,m](/^)- Define Nx and A*"^ as in Remark 13. 17^ and write vr G B(A) and t] G IB(yu) as: 

= (Cl, C2, • • • , Ca^a)' V = {^1, 6, • • • , ^A^J 

for some (i, (2, ■ ■ ■ , Cn^ ^ ^^^d i^i, ^2, ■ ■ ■ , ^n,, £ W^/^, respectively. Then we have (see 

dSHD) 

^ M=l L=l 

Hence we obtain 

Nx . Nf, 



\l^\ 



J -'^ {■) c 

Yl ^^^^ = 1 at 5Z + at 



Nx I 1 1 ^/ 



M=l I jgZ>o I ^ L=l I jel 



L 



Since Cm e VTA for all 1 < M < A^'a, and A G pi^'~\ we deduce that 

for all 1 < M < A^a; note that 

= |A| if and only if di! > for all j G Z>o. (4.7) 

Similarly, since e Wn for all 1 < L < A^^^, and ^^ G pi^'°°\ we have 



E < i/^i = E 1/^"^' 



for all 1 < L < A"^; note that 



= \n\ if and only if > for all j G Z>o. (4.8) 



Combining these, we infer that 



it\j:c'A^w^\j:i'A^w^H (4.9) 

^ M=l [j&>o ) ^ L=l yj&>o ) 



<|A| <|^| 

Note that by Proposition I3.23[ the connected component of B(A) ® B(/i) containing it ^ rj 
is isomorphic, as ?7g(g)-crystal, to B(z/). Therefore, by part (1), we obtain |z/| = |A| + 
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From this fact and fl4.9p . we deduce that X]jez>o ~ l-^l ^"^^ all 1 < M < A^^, and 
J2jez>o = all 1 < L < Nf,, and hence that by (iZD and fOjl . 

'Cm > for all j e Z>o and 1< M < A^a, 

" -J _ _ , ^^^^^^ 

> for all J e Z>o and 1 < L < iV^. 

Since £(z/) < |z/| = |A| + and m > |A| + by assumption, we have u^^^ = for all 
j > m + 1. Consequently, by (14.101) and (14. 6p . 

= for all 7 > m + 1 and 1 < M < A^'a, 

- - ' (4.11) 
= for all j > m + 1 and 1 < L < N^. 

Now, taking (14.101) and (14.111) into consideration, we see through use of (I2.5l) - (l2.7p that for 
each 1 < M < A^a, there exists wm £ W^[i,m] such that wmCm £ p^'°°\ However, since 
Cm eWXior 1 < M < Nx and X = e P^^'°°\ it follows from the uniqueness of At e WX 
that wmCm = At = a for all 1 < M < A^a- Similarly, since = /i^ G p^'°°\ we see from 
(14.101) and (14. lip that for each I < L < N^, there exists zl € W^[i,m] such that zlC,^ = Z^- 
Therefore, by Lemma 13. 16[ we conclude that vr G B[i m](A) and r] G B[i This completes 

the proof of part (2). 

(3) Let n ^ T] E B[i^m](A) ® B[i^.m](/i) be an arbitrary [1, m]-minimal element. First, we 
show that /j(vr ® 77) = for alH > m + 1, and hence for all i G Z>i. Define A^ = A^a as in 
Remark 13. 17[ and write vr G B[i „j](A) C B(A) as: 



vr = (Ci, C2, C 



N 



for some Ci, C2, • • • , Ca^ ^ WX. Since vr G B[i „i](A), it follows from Lemma r3.16l that Cm ^ 
Wii^rn]X for all 1 < M < AT. Because A G Pi^'°^^ and Supp(A) = [i{X) - 1] C [m], we deduce 
through use of (123])-([2TD that for each 1 < M < A^, Cm > for all j G Z>o, and Ci? = 
for all j > m + 1. Therefore, by ([23D, we obtain (Cm, hi) < for all 1 < M < A^ and 
i > m + 1, from which it easily follows that /jvr = for all z > m + 1. An entirely similar 
argument shows that fit] = for all i > m + 1. Consequently, by the tensor product rule 
for crystals, we obtain /j(7r ® 77) = for alH > m + 1. Furthermore, in the course of the 
argument above, we also find (see (14. 6p ) that if we set u := wt{n (8> then u^^^ > for all 
j G Z>o. In addition, since B(A) ® B(/i) is a normal ?7g(0)-crystal, and /j(7r ® 77) = for all 
i G Z>i, it follows (for example, from the representation theory of s[2(C)) that (z/, hi) < 
for all i G Z>i. Combining these inequalities, we conclude that u G p^'°°\ 

To prove that vr ® is extremal, we show that vr ® is [n]-extremal for all n G 
(see Remark 13.31 (1)). Fix n G Z>m. Let w = Wq^'"^ be the longest element of and 
set tt' := ^^(Tr (g) 77) G B[i^.„](A) (g) B[i ,^](yu). Since tt ® r/ is [1, 7i]-minimal from what 
is shown above, we see from Remark 13.31 (3) that tt ® 77 is [1, 7z]-extremal, and hence so is 
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7[' ®rj' = Sw{n ® rj). Because the weight of n' (g) rj' is equal to wu, which is [1, n]-dominant, 
and because tt' ® r/' is [1, ra] -extremal, it follows immediately from fl3.2p that tt' ^rj' is [1, n]- 
maximal. Furthermore, by the argument used to show the equality "co?] = 0" in the proof of 
the Claim (for part (1)), we can show that cott' = eorj' = 0, and hence eo{7c' ^rj') = 0. Thus, 
we have shown that tt' (g) rj' is [ra] -maximal, and hence it is [n]-extremal by Remark 13.31 (2). 
This implies that tt ^ rj is [n]-extremal since it' ^ r]' = Suj{tt ® f]). This completes the proof 
of part (3). □ 

Proof of Theorem \4-.l\ Let v G p^}'^\ If ^ |A| + |yu|, then it follows from Proposi- 
tion l4.4l (l) that there exists no connected component of B(A) ®B(/i) isomorphic to B(z/), and 
hence that m\ ^ = in the decomposition (14. ip . Also, recall that LR^ ^ = if |z/| 7^ |A| + |yu|. 
Hence we have m\ ^ = = LR^ ^ in this case. 

Assume, therefore, that \v\ = |A| + We see from Corollary 13.221 (3) and Proposi- 
tion [323] that there exists a one-to-one correspondence between the set of extremal elements 
of weight z/ in B(A) (g) B(/i) and the set of connected components of B(A) ® B(/i) that is iso- 
morphic to B(z/). From this fact, we deduce that the multiplicity m'^ ^ in the decomposition 
(14. ip is equal to the number of extremal elements of weight u in B(A) (g) B(/i); namely, we 
obtain 

^ = T^Itt (g) ?7 G B(A) (g) B(|u) | tt (g) r/ is an extremal element of weight z/}. 

Fix m G Z>i such that m > |A| + Then we deduce from Proposition 14.41 (2) . (3) that the 
set of extremal elements of weight u in B(A) ® B(/i) is identical to the set of [1, m]-minimal 
elements of weight z/ in B[i_m](A) B[i^m](/i). Thus, 
K,M = #{^®^eB[i,„](A)®B[i,„](/i) I 

IT ^ 1] is a [1, m] -minimal element of weig ht z/}. 
Recall that 0[i,m] is a "reductive" Lie algebra of type Am (see Remark [212]) . and that A, fi, and 
u are [1, m]-antidominant since they are contained in p^'°°\ Therefore, by Remark I3.20[ 
K[i,m](A) (resp., B[i^m](Ai)) is isomorphic, as a f/q(0[i_m])-crystal, to the crystal basis of the 
finite-dimensional irreducible f/g(g[i_m])-module Vji^m](A) (resp., V^i,m](/^)) of lowest weight 
A (resp., fi). Consequently, the number of [1, m]-minimal elements of weight u in the tensor 
product B[i „i](A) ® B[i_m](/^) is equal to the multiplicity [Vji^m](A) ® Vii_m](/^) : Vii_m](z^)] of 
the finite-dimensional irreducible ?7g(g[i^m])-module V[i^rn]{^) of lowest weight u in the tensor 
product ?7g(g[i^m])-iiiodule V[i^rn]W ® V[i^m](/i). Summarizing, we have 

= mi,m]W ® V[i,m](yU) : Vfi,m](z/)]. 

Here, noting that 

^(A) < |A| < |A| + < m, 
^(/u) < < |A| + < m, 
^{^) < W\ = |A| + < m, 
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we can easily check that the Young diagram corresponding canonically to the highest weight 
of the finite-dimensional irreducible ?7g(0[m])-module V[i^m](A) (resp., Vji^m](/i), V[i^rn\{^)) is 
identical to the Young diagram of the partition A (resp., /i, z/) G P^'°°^ = 'P. Therefore, it 
follows immediately (see, for example, [0 Chapter 8, Section 3, Corollary 2]) that 

Thus, we have proved Theorem 14.11 □ 

4.2 The case A G -E, /i G P+. First we prove the following proposition (cf. |Kw2t the 
proof of Corollary 4.11] in type A+oo and (Kw3| Proposition 3.11] in type Aoo)- 

Proposition 4.5. Let X E E, and fi G P+. The crystal graph of the tensor product B(A) 
B(yu) is connected. 

Proof. Since ^ G P+, it follows from Theorem 13.211 and Remark 13.51 (1) that B(/i) is isomor- 
phic, as a f/g(g)-crystal, to the crystal basis of the irreducible highest weight [/g(g)-module 
of highest weight fi. Therefore, the weight wtrj of an element t] G B(/i) is of the form: 
wt(?7) = /i — foi' some mj G Z>o, i G /; in this case, we set 

dep(?7) := G Z>o. 

Let B(7rA vr^J denote the connected component of B(A) ® B(yu) containing tta ® vr^. We will 
show by induction on dep(r7) that every element vr (g) G B(A) B(yu) is contained in this 
connected component M{nx tt^). 

First, suppose that dep(r7) = 0. Then we have rj = n^. Since the crystal graph of B(A) 
is connected by Corollary 13.221 (1). there exists a monomial Xi in the Kashiwara operators 
Ci and fi for z G / such that Xivr = vr^. Note that if /jvr' ^ (resp., e^Tr' ^ 0) for some 
n' G B(A) and i G /, then /j(7r' (g) tt^J = {fin') ® vr^ (resp., ej(7r' vr^) = (ejvr') (g) vr^) by the 
tensor product rule for crystals. From this, it follows that 

Xi{n (g) TT^) = (Xitt) (g) tt^ = tta ® tt^,, 

as desired. 

Next, suppose that dep(?7) > 0; note that CiTj ^ for some i E I since rj is not the 
(unique) maximal element vr^ of B(/i). Now we take n G Z>o such that 

(i) Supp(A) C [r^] = (0, 1, ...,n}; 

(ii) 7rGB[„](A) (see (^MY, 

(iii) ej?7 7^ for some i G [n]. 

It follows from condition (ii) and Remark 13.201 that there exists a monomial X2 in ef"^^, 
z G [n], such that X27T = vtaj^,; by the tensor product rule for crystals, we have 

X2{7T (g)T]) = (XsTt) ^T]' = TTA, , ® 7]' 
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for some rj' G B(yu). If rj' ^ rj, then we have dep{ri') < dep{ri) since X2 is a monomial in 
gmax^ z G [n]. Therefore, by our induction hypothesis, tt^j^j is contained in the connected 
component M{7ix tt^), and hence so is tt rj. Thus, we may assume that t]' = t], i.e.. 



(4.12) 



We set Wi := rj+irj+2 ■ ■ ■ r„r„+i G for < z < n, and Wn+i '■= e, the identity element 
ofW. 

Claim. We have 

{wiX[n], hi) < for all < i < n + 1. 
Proof of Claim. Set p := Supp(A). It follows from Lemma l2^ and condition (i) that 

Supp(AM) = [n-p + l,n], and < A[:f < ■ ■ ■ < A[:f < A[:/. 

Let < z < n + 1. By using (I23D-(E7D, we deduce from ^A^-(^ that 



^hi 



-ei-i + e^+i, if i > 1, 



«;o-i(2e'o) = 2e'^ 



+1' 



^0 + 



if i = 0, and q is of type _Boo, 
if 2 = 0, and g is of type Coo, 
if i = 0, and g is of type Dqo- 



Since n — p+l>Ohj condition (i), we have {wiX[n], hi) = {X[n], ^K) < in all the cases 
above. This proves the claim. I 

Let < i < n. By the tensor product rule for crystals, we have 



max max 
W+1 ' 



max max 



^max^max ^max^max/ ^ ^\ U,, /\A 1 Oh 



/' max max 



for some rji G 



Using the claim above successively, we find that 



max max _ _ _ max max _ _ ^ 



and hence 



max max „max „max 



Let us take i G [ra] such that Cj// 7^ (recall condition (iii)). If rji 7^ 77, then we have dep(?7j) < 
dep(r7), and hence by our induction hypothesis, vr^iA[„] ^Vi is contained in B(7rA ® vr^), which 
implies that n ^ t] E M{nx ® tt^). Suppose, therefore, that rji = rj. Because {wi\[n], hi) < 
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by the claim above, and because eii] 7^ by the choice of z G [n], it follows from the tensor 
product rule for crystals that 



Since dep(ei?7) < dep(r7), the element i^WiX^^] ® (cj?]) is contained in B(7rA (8 vr^) by our 
induction hypothesis. This implies that tt ^ rj E (g) tt^), thereby completing the proof 
of Proposition 14.51 □ 

The following theorem extends [Kw2l Corollary 4.11] in type A^^o and [Kw3l Theo- 
rem 4.6] in type A^q. 

Theorem 4.6. Let X e E, and ^ E P+. Then, 

B(A) ® B(/i) = + ^) as [/g(0)-crystals 

for some ^ G W\. 

Proof. We set q := minjj G Z>o | yu'--'^ = L^^] we see from Remark 12. II that 

< < /i(^) < ■ ■ ■ < 11^"''^ <L, = /i(^) = = ■ ■ ■ . 
V ' 

If g = 0, then this part is omitted. 

Also, we set p := # Supp(A). Then we deduce by using fl2.5p - fl2.7l) that there exists a unique 
element G W\ satisfying the conditions that Supp(^) = [q, q + p — 1], and that 

< ^(9) < ^(9+1) < . . . < (^413) 



note that vr^ G B(A) (see Remark 13.151 (1). (2)). We will prove that vr^ ® vr^ G 
B(/i) is an extremal element. If we prove this assertion, then it follows immediately from 
Propositions 13.23) and 1431 that B(A) ® B(/i) = B(^ + /i) as f/g(g)-crystals, which is what we 
want to prove. 

First we show the following claim. 

Claim. Let P & A be a root for g. 

(1) //(e, n>o, then {fi, n>o. 

(2) //(/i, n>0, then (e, r)>0. 

Proof of Claim. The assertions are obvious in the case ^ = (or equivalently, A = 0). We 
may therefore assume that ^ 7^ (or equivalently, A 7^ 0); note that p = Supp(A) > 0. 

(1) If /3 is a positive root, then we have {fi, > since fi G P+. Therefore, we may 
assume that /3 is a negative root; note that the set A~ of negative roots is as follows (see 
dH-dSOD): 

{—Gj I 1 < j} U {ej — ej, —ej — e^ | < j < i} if g is of type -Boo, 
A" = {-2ej I 1 < j} U {ej - e^, -e^ - e^, | < j < z} if g is of type Coo, (4-14) 
{ej - ei, -ej - e^ | < j < z} if g is of type Doo- 
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The assumption (3^) > now implies that /3 is of the form: ej— for some q < j < q+p—1 
and i > q + p. Since jj,^^^ = for all j > g by the definition of q, it follows that (/i, = 0. 
This proves part (1) of the claim. 

(2) The assumption (/x, > implies that /3 is a positive root. If /3 is a sum of positive 
integer multiples of e^'s, j G Z>o, then it is obvious that {C,, > 0. Therefore, we may 
assume that (3 is of the form: — e^- + ej for some < j < i. Since fx^^^ = for all j > qhy 
the definition of g, and since (yU, > by assumption, it follows that j < q — 1. Because 
Supp(0 = {q, q + I, . . . , q + p - 1} and < ^(^^ < < ■ ■ • < ^^i+p-^\ we obtain 

Z?"^) > 0, as desired. This proves part (2) of the claim. I 

By an argument entirely similar to the one for \AK\ Lemma 1.6 (1)], we deduce, using the 
claim above, that Sw{tt^ n^) = vr^^ (g) tt^^ for all w G (the proof proceeds by induction 
on the length of w & W with the help of Corollary 13.221 (2)). From this, it easily follows that 
® T^fj. is extremal. This completes the proof of Theorem 14.61 □ 

Remark 4.7. Let A G P be an integral weight such that Lx > 0. We set 

g:=#{jGZ>o||A(^)|<L4 and p := #{j G Z>o | |A(^')| > L,}. 

Then, we deduce by using fl2.5p - (l2.7p that there exists a unique element u G W\ satisfying 
the conditions that 

< < < ■ • ■ < i^^"'^^ <Lx< v^"'^ < < ■ ■ • < v^''^P~^\ 

^ V ' ' ' 

If g = 0, then this part is omitted. If p = 0, then this part is omitted. 

'^^^ = Lx for all j > p + q. 
We set 

A+:=^z/(^)e, + L,(e, + e,+i + ■■■), A° := ^ (z/^-') - L;,)e,-; (4.15) 

j=0 j=q 

note that A^ G P+, A*^ G E, and z/ = A+ + A*^. Theorem 14. 6[ along with its proof, yields an 
isomorphism of f/g(g)-crystals: 

B(A) = B(z/) ^ B(A°) ® B(A+). 

The following proposition will be used in the proof of Theorem 14.191 below (cf. |Kw2t 
Lemma 5.1] in type A+oo and |Kw3| Proposition 3.12] in type Aoo). 

Proposition 4.8. Let Ai, A2 G E, and fii, ^2 & P+- Then, 

B(Ai) ® B(/ii) ^ B(A2) ® B(/X2) as f/g(0)-crystals 
if and only if Ai G H^A2 and fii = fi2- 
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Proof. The "if" part follows immediately from Corollary 13.221 (3). We show the "only if" 
part. As in the proof of Theorem 14.61 we set := niin|j G Z>o | Hm = and 
Pm '■= # Supp(Am) for m = 1, 2. Also, for m = 1, 2, let ^ WXm be the unique element 
of WXm such that 

D < < /^C'J'^ + l) < . . . < Cilm+Pm-l) 

Then, the proof of Theorem 14.61 shows that 

M{\m) ® B(/im) = M{^rn + /i-m) as [/g (fl)-crystals 
for m = 1, 2; observe that if we set i>m := + /^m for m = 1, 2, then we have 

n < (u^^h < < ■ • ■ < 7y(9™-l) < L < Z/^'''"^ < z/^^'^+l) < ■ ■ • < z/C^^+P™-!) 

U ^ \'^m / ^ '^m — — '^m ^ -^/^m ^ '^m — '^m — — '^m ' 

^ v ' ^ V ' 

If 9m = 0, then this part is omitted. If pm = 0, then this part is omitted. (4.16) 

uii^ = L^^ for all j > Pm + Qm- 
Because 

l(z/i) ^ l(Ai) l(/ii) ^ B(A2) ® B(yU2) = l(z/2) as f/q(0)-crystals 

by assumption, we infer by Corollary 13.221 (3) that ui G Wh'2. However, by using fl2.5p - fl2.7p . 
we see that 1^2 is a unique element of Wi'2 satisfying condition fl4.16p . and hence that ui = z/2. 
From this equality, it is easily seen that L^^ = L^^, and qi = q2, Pi = P2- Therefore, it follows 
from the definitions of ui and 1^2 that fj,i = fj,2, and hence ^1 = ^2- Thus we have proved the 
proposition. □ 

4.3 The case X E P+, fi E E. Throughout this subsection, we fix A G P+ and ^ E E. 
We set p := minjj G Z>o | A'--'^ = La} G Z>o; it follows from Remark 12.11 that 

< (A(°)) < A(^) < • • ■ < A(p-^) < La = A^*') = A(p+^) = ■ ■ • . (4.17) 

^ v ' 

If p = 0, then this part is omitted. 

Also, we set 

q := minjg G Z>i | Supp(/i) C [g — 1] and q > 

where := J2jez>o l/^^"'''! ^ ^>oj note that q > #Supp(/i). Recall from Remark [3 . 1 71 that 
if = G Z>i denotes the least common multiple of nonzero integers in | (3 G 

A} U {1}, then each LS path r] G lB(/i) of shape can be written as: 

for some z/i, z/2, . . . , i^tv ^ W^/^, with z^i > z/2 > ■ ■ ■ > ^n- 
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Let n G Z>o be such that n > p + {N + l)q; note that n > 3. Let P]_ (A, //) denote the 
subset of P consisting of all [n]-dominant integral weights v & P satisfying the conditions 
that 

Ly = Lx, 

u^^^ = Ly (= Lx) for all J > + 1, and 
#{0< j <n I z/(j) =Ly{= Lx)} > n - p - Nq; 
note that n — p — Nq > q > \fi\. 

Lemma 4.9. Let n E Z>o be such that n > p + (N + l)q. If n i] E B[„](A) IB[„](/i) is an 
[n]-maximal element, then tt = ttx- Moreover, the weight wt(7r ® 77) of it ® t] is contained in 

Proof. For the first assertion, observe that if e^Tr 7^ for some z G [n], then ei{iT ^ rj) 7^ 
by the tensor product rule for crystals. Now, since vr ® 77 is [n]-maximal by assumption, we 
have CiTT = for all i G [n], which implies that vr = ttaj^^j = ttx (see Remark l3.20p . as desired. 

We show that u := wt(7r (g) r^) = wt(7rA ® 77) = A + wt is contained in the set P^\X, yu). 
Since n^rj is [n]-maximal and B(A)®B(/i) is a normal f/g(g)-crystal, it is clear that u = wt(7r® 
rj) is [n]-dominant. Also, we see from Remark 13. 181 that the level L,^ of = A + wt 17 is equal 
to Lx + = Lx- We write rj G B[„](/i) as: rj = (z/i, z/2, . . . , un) for some z/i, z/2, . . . , z/^r G Wfi] 
note that z/m G W[n]fi for all 1 < M < by Lemma EHB Since Supp(/i) C [g — 1] C [n] 
by our assumptions, we have Supp(i^m) C [n] for all 1 < M < A^. Therefore, it follows from 
the equation 

1 ^ 

I/ = A + Wt77 = A + — ^ Z/M 

M=l 

that u^^^ = Lx for all j > n + 1 (see Remark 13.181) . Furthermore, since # Supp(z/m) = 
# Supp(/i) < g for all 1 < M < A^, and since 

Supp(wt?7)c y Supp(z/m), 

l<J\/<Ar 

we have 

#{0 < J < n I z/(^') = (= Lx)} > #{p < J < n I z/(^) = L,} 

N 

> (n - p + 1) - # Supp(wt r]) > (n - p + 1) - ^ # Supp(z/m) 

M=l 

> (n — p + 1) — A^g > n — p — Nq. 

Thus, we have shown that v = wt(7r ^f]) E P^\X, fi), thereby proving the lemma. □ 
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Let n G Z>o be such that n > p + {N + l)q. We deduce from the definition of P| (A, /i) 
that an element v G Pj_"''(A, /i) satisfies the conditions 

'0 < (z/(°)) < z/(i) < ■ • ■ < < La, 

(4.18) 

La < < z/("i+i) < ■ • ■ < 
^ u^^^ = L\ for all j > n + 1 

for some < Mq < "Ui < n + 1; it follows from the definition of P]"'(A, jj) that Mi — Mq > 
n — p — Nq > q > 0. Here, if uq = (resp., Ui = n + 1), then the fist condition (resp., the 
third condition) is dropped. For the element u G P]"'(A, /i) above, we define ^ ^ P by: 

'^0) = zyO) forO<j<Mo-l, 

^0) = z/O) = Lx for Mo < j < Ml - 1, 
< e^"^^ = La, (4.19) 

^0) ^ ^0-1) for Ml + 1 < j < n + 1, 
^^0) = I/O) = La for j>n + 2, 

where uq and mi are as in fgrrsj) . It is easily verified that ^ G Pj"+^^(A, fi). 

Lemma 4.10. Keep the setting above. We have ^ = z/[„+i]. Moreover, if we define a map 
On : P+^'(A, n) — )■ p!^^^\X, h) by Qn{i^) '■= '^[n+i] for u G P]"^(A, n), then the map 0„ is 
bijective. 

Proof. We set w := rui+irui+2 ■ ■ -fufn+i ^ ^^[n+i], where Mi is as in fl4.18p . Then, by using 
fl2.5p - fl2.7l) . we find that the ^ given by fl4.19p is identical to the element wv G W[n+i]'i-'- Since 
^ is [n + l]-dominant by the definition fl4.19p of ^, we conclude that ^ = V[n+i\- Thus we have 
shown that if z/ G Pj"^(A, /i), then 9„(z/) = V[n+i] ^ Pj"^"'^^(A, /i). Now, the bijectivity of the 
map B„ easily follows by examining fl4.18p and (14.191) . This proves the lemma. □ 

Let n G Z>o be such that n > p + {N + l)q. Let vr ® 77 be an [n + l]-maximal element 
of ]B[„_|_i](A) (8> ]B[„+i](/i). Then, we have wt(7r (g) ?]) G P_|!'^^^(A, /i) by Lemma and hence 
wt(7r (8> r]) = iy[n+i] for some u G P]"^(A, /i) by Lemma I4.1UI 

Proposition 4.11. Keep the setting above. Let x G W^[n+i] be such that xi^in+i] = ^- Then, 
5*2; (vr rj) is an [n]-maximal element of weight v contained in B[„](A) ® B[„](/i). 

Proof. We want to prove that there exists w G W^[n+i] such that SwiTi^rf) is an [raj-maximal 
element contained in B[„](A) ®B[„](/i). First of all, we see by Lemma 14.91 that vr = tta. 
We write 77 G B[„+i](yu) as: rj = (z^i, 1^2, ^n) for some Ui, 1^2, ■ ■ ■ , £ Wfi, with 
i^i > ^^2 > ■ ■ ■ > '^Af- By the same reasoning as in the proof of Lemma 14. 9^ we see that 
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vm G W^[n+i]yU and Supp(z/M) C + 1] for all 1 < M < A^. Furthermore, since (A, hi) = 
for alH > p + 1 by fl4.17p . and since vr ® "Z] = vr^ ® "Z] is [n + l]-maximal by assumption, it 
follows from the tensor product rule for crystals that eit] = for allp+l<'j<n + l. 
Consequently, by the definition of the Kashiwara operators Ci, p + 1 < i < n + 1, we must 
have = min|(?7(t), hi) \ t E [0, 1]k} = for all p + 1 < i < n + 1. Therefore, it follows 
that (z/i, hi) > ioT aA\ p + 1 < i < n + 1. From this fact, using (12.41) . we deduce that 

+ _ ^(.0+2) _____ ^(si) _ ^4 20) 

< z/^+^) < z/f < ■ ■ . < 

for some p — 1 < Sq < Si < n + 1. Here, since #Supp(z/i) = #Supp(/i) < g, the number 
{sq — p + 1) + {n — si + 1) of nonzero elements in (14.201) is less that or equal to q, and hence 
we have 

Si - So = (n - p + 2) - {(so-p+l) + {n- si + 1)} 

>{n-p + 2)-q>p+{N+l)q-p + 2- q = Nq + 2. (4.21) 

Also, by using (I3.12p . we obtain 

Supp(wtr7)c U Supp(z/A/) C [n + 1], (4.22) 

l<M<Ar 

and hence 

N N N 

# Supp(wtr7) < X] # Supp(z/m) = # Supp(/i) < ^ g = A^g. 

A/=l M=l AI=1 

From this inequality and (I4.2ip . we conclude that there exists Sq + 1 < s < Si such that 
s ^ Supp(wt?7). We set 

1^1 := r„+ir„ ■ ■ ■ r^+2r^+i e W^[„+i], 

and rji := Sw^r] G B[„+i](yu); note that s + 1 > So + 2 > p + I. Since (A, hi) = for all 
z > p + 1, by the tensor product rule for crystals, there follows 

SwA'^ ®r]) = (tta ® r?) = tta {Syj^T]) = tta (g) 

We claim that ?7i G ]B[„](yu). Write it as: rji = (^i, ^2, • • • , ^n) for some ^1, ^2, ■ ■ ■ , ^ 
Wjj, with 6 > 6 > ■ ■ • > ^w- Then we have ^["^^^ > ^J"+^^ > for all 1 < M < A^. Indeed, 
it follows from the definitions of the Kashiwara operators Cj and for i G [n + 1] (see also 
|Li2l Proposition 4.7]) that ^1 = zui for some subword z of wi = r„+ir„ ■ ■ ■rs+2rs+i- Since 
so + 1 < s < si, we infer from (I4.20p . by using (I2.5l) - (l2.7p . that ^[""^^^ > 0. Now, by the same 
reasoning as in the proof of Lemma SSI we see that Supp(,^A/) C [ra + 1] for all 1 < M < A^, 
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and hence Supp(^M — C + Also, since ,^1 > C,m, we have — (,1^ J2iei ^>octi C E 
by Remark 13.121 Combining these facts, we deduce that C,m — ^1 G J2i=o '^>o'^i^ since 
= — ej_i + Bj for i > 1 (see fl2.4p ): observe that by (12.41) . ^ G Yl^=o '^>o'^i imphes that 
^("+1) > 0, since = 1 > and a^"^^'' = for all < z < n. Consequently, we conclude 

that {^M — ,^1)^"+^^ > 0, and hence > ■Ci"^^'' ^ 0? as desired. Furthermore, since 

s ^ Supp(wt T]), and Supp(wt r^) C [n + 1] by (14.221) . we can easily verify by using (I2.5p - (I2.7I) 
that 

Supp(wtr7i) = Supp(wi(wt 77)) C [n]. 

Therefore, by taking (I3.12p into consideration, we obtain ■Cl"''^^'' = for all 1 < M < A^, and 
hence Supp(^Af) C [n] for all 1 < M < A^. In addition, since C.m G Wfi for 1 < M < N, 
we see through use of (I2.5l) - (l2.7p that 7^Supp(^M) = #Supp(/i) < q < n, and hence 
Supp(^Af) ^ [n] for all 1 < M < A^; recall that Supp(/i) C [g — 1] ^ [n] by the definition 
of q. Hence we can apply Lemma 12.41 to C,m ioi 1 < M < N, and also to fi. Then, noting 
that G Wfj, for 1 < M < N, we find through use of (Q-dZID that the unique [n]- 
dominant element of W[n]^M is identical to the unique [n]-dominant element of W[n]fi for all 
1 < M < N. As a consequence, we conclude that G W^[n]/^ for all 1 < M < A^, which 
implies that r/i G B[„](/i) by Lemma [3. 161 Thus we have shown that S^-^{tt ® = vt^ ® r/i G 
B[„](A)®B[„](/i). 

Because B(A) (8> B(yu) is a normal f/q(g)-crystal, and because n ^ i] = nx ^ t] is [n + 1]- 
maximal by assumption, it follows from Remark 13.31 (2) that Tt ® r] = vr^ (g) r/ is [ra + 1]- 
extremal, and hence so is itx rji = ^^^(vr ® 77) (recall that wi G Vr[„+i]). If we take 
U!2 G W[n] such that W2iwt{TTx rji)) is [n]-dominant, then we see from (13. 2p that the 
element 5*^2 (^a ^ I8[„](A) (8)B[„](/i) is [raj-maximal since it is [raj-extremal. Now we set 

w = W2W1 G iy[„4.i]. Then the element Sw{tt ^ t]) = (^a ^ Vi) is an [n]-maximal element 
contained in B[„](A) B[„](/i). This proves the assertion at the very beginning of our proof. 

It remains to show that S'u,(7r®?7) is identical to Sxiiv^ri). If we set ^ := wt(S'u,(7r ® 77)), 
then ^ G -Pj"'(A, /x) by Lemma SSI Since z/[„+i] = wt(7r ® rj) = w~^^ G ^^[n.+i]^, we have 
= jy[n+i]- Therefore, by the bijectivity of the map 6„ : P["^(A, /i) — )■ P]"^^'(A, /x) (see 
Lemma r4.10p . we obtain ^ = ly, and hence wz/f^+i] = u. Since z/[„+i] is [n + l]-dominant, and 
since x, w are elements of Vr[„+i] such that wz/[„+i] = z/ = xz/[„+i], there exists u G VTfn+i] 
such that uuin+i] = ^[n+i] and w = xu; note that u is equal to a product of the rj's for 
i G [n + 1] such that (i^[n+i], ^i) = 0. Consequently, by using (13.11) . we obtain 

S^{7i ® 77) = S'^„(7r ® 77) = S'^S'„(7r (g) 7/) = S'^(7r (g) 7/). 

This completes the proof of the proposition. □ 

Let 77 G Z>o be such that 77 > p+{N + l)q. Let BmL denote the subset of B[„](A)(S)B[„](/i) 
consisting of all [77]-maximal elements, and set BmL,!/ := BmL H (B[„](A) (g) B[„](yu))^ for 
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V G P|"'(A, /i). Then, by Lemma [4. 9^ 



U 



max I I max, 1^' 



Also, we see by Lemmas 14.91 and 14.101 that 



max I I max, ^ | | -^max, !^[„+i] ' 



Let G -P]."'^(A, yu), and let x G W^[n+i] be such that xz/[„+i] = v. By Proposition I4.11[ we 
obtain an injective map from Mtt^\^^,, into b[J^L,.; 



■ -^max, !^[„+i] ^ ^max, I'- 

Proposition 4.12. ifee]9 t/ie setting above. The map '■ Bmi^L[„+i] Bmlx,i/ «s bijective. 

The proof of this proposition is given in ^ In the rest of this subsection, we take and 
fix an arbitrary m G Z>o such that m > p + {N + l)q. 

Corollary 4.13. Every element tt ® rj o/b|^ is extremal. 

Proof. We show that it ^ rj is [n]-extremal for all n > m (see Remark 13.31 (1)). We set 
1/ := wt(7r ® ?7) G P]^\X, fj). Since v\rn] = ^ and vyn+i] = ('^[n])[n+i] for all n > m by the 
definitions, we can easily show by induction on n, using Lemma [4. 10^ that z/[„] G P]"'(A, /i) for 
all n>m. For each n> m, we take x„ G M/^[n+i] such that Xn{i^[n+i]) = a^n(('^[n])[n+i]) = i^[n]- 
Since z/[„] G -P5"^(A, /i) as seen above. Proposition 14.121 asserts that the map 



■"Xn • -^max 



Jn+l] _ 



max, )[„+!] 



is bijective. 

Now, fix n G Z>o such that n > m, and set := Xma^m+i • • ■Xn-2Xn-i] note that ?/„ G 
ly^n]. Then, the argument above shows that the composite Sy^ = S^^Sx,^^^ ■ ■ ■ Sx^^i^x^-i 
yields a bijective map from BmL, onto B|^x,y as follows: 

raN ^^lnj^ b[""^] ■ ■ ■ "^-^^ B^'^+^l b[™] = bI""! 

max, ' max, max, ' max, !^[^] max,!/'" 

Consequently, the element Sy-i{Ti ®r]) is contained in BmL, and hence is an [raj-maximal 
element. Because B(A) ®B(/x) is a normal f/g(0)-crystal, it follows from Remark 13.31 (2) that 
Sy--^{'n ® rf) is [n]-extremal, and hence so is tt ® rj. This proves the corollary. □ 

Proposition 4.14. Each connected component ofM{X) ®B(/i) contains a unique element of 



"max • 
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Proof. Let tt 77 G B(A) and take n G Z>o, with n > m, such that tt G 

18[n](A) (8)B[„](/i) (see fl3.10p ). From Remark [3.20^ we see that each connected component of 
B[„](A)®B[„](/i) is isomorphic, as a ?7g(g[„])- crystal, to the crystal basis of a finite-dimensional 
irreducible ?7g(g[„]) -module. Therefore, there exists a monomial X in the Kashiwara opera- 
tors Cj for i G [n] such that X(7r (8> r/) G BmL- Let ,^ G P be the weight of X{7r ® note 
that ^ G P+'(A, ^) by Lemma iH We set 

it is clear that = vyn] by Lemma 14.101 Then, the argument in the proof of Corollary 14.131 
shows that there exists y G W\n] such that Sy-i yields a bijective map from Bj^jj^^ ^ = BmL, 
onto bI^I^x,;/. In particular, we have Sy-iX{7{ ^rf) G BjjJa'x, 1/ C b|^x. Also, observe that since 
y G Vr[n], the element Sy-iXij^^rf) lies in the connected component of B(A)®B(/i) containing 
-n ® Tj. Thus, we have proved that each connected component of B(A) ® B(/i) contains an 
element of B|;rix. 

It remains to prove the uniqueness assertion. Suppose that 61, 62 ^ b[JI^x are contained 
in the same connected component of B(A) ® B(/i). We set v := wtfei G P^^^A, /i) and 
^ := wt 62 G P|^'(A, /i). Since 61 and 62 are both extremal by Corollarv I4.13[ we deduce 
from Proposition I3.23l that the connected component containing both hi and 62 is isomorphic 
to B(z/), and also to B(^). Consequently, by Corollary 13. 221 (3). we obtain z/ G W^. If we take 
n G Z>o, with n > m, such that G W^[n]^, then we have z/[„] = which implies that v = 
by Lemma 14.101 Thus, hi and 62 are both elements of weight z/ in a connected component of 
B(A) (8)B(/i) isomorphic to B(z/). Therefore, by Corollarv 13.221 (2). we conclude that hi = 62, 
as desired. This proves the proposition. □ 

The following is the main result of this subsection (cf. |Kw2[ Corollary 7.3] in type 
and |Kw3t Proposition 5.13] in type Aoo). 

Theorem 4.15. Let A G P+ and fi & E. We take m G Z>o such that m > p + {N + l)q as 
above. Then, we have the following decomposition into connected components : 

B(A)®B(^)= B(z/)®™^>M, 

where for each v G P^^^A, [i), the multiplicity v!i\^^ is equal to 4^M^mlx,u. 

Remark 4.16. Recall from Remark l2.2l that if q is of type Poo (resp.. Coo, Poo)? then q^^] is a 
"reductive" Lie algebra of type Pm+i (resp., Cm+i, Dm+i)', note that m > p + {N + l)q > 2. 
Furthermore, we know from Remark 13.201 that B[m](A) (resp., B[m](/i)) is isomorphic, as a 
^g(S[m])-crystal, to the crystal basis of the finite-dimensional irreducible f/g(g [„,])- module 
V[.m]i\m]) = V[m](A) (resp., V[m](/i[m])) of highest weight \m] = A (resp., mm]). Therefore, for 
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each V E P[ (A, /i), the number #BSax, i/ is equal to the multiphcity [Vim](A) ® Vjm](/^[m]) : 
Vjm](i^)] of the finite-dimensional irreducible [/^(gjm])- module V[m]{i^) of highest weight z/ in 
the tensor product f/g(0[m])-niodule V[m]{X) ® V[m](/i[m])- Thus, 

for each z/ G P^\X, jj). In particular, the number of those elements u G P]!"^(A, /i) for which 
m'^ ^ 7^ is finite, and hence the total number of connected components of B(A) ® is 
finite; see §5.31 for an explicit description of the number #b|^[^x,v in terms of Littlewood- 
Richardson coefficients. 

Proof of Theorem \4 ■ i 5\ Let B be an arbitrary connected component of B(A) (g) B(yu). Then, 
we know from Proposition 14 . 141 that there exists a unique element ir^i] of B that is contained 
in bI^x; we set u := wt(7r ® r/) G P{™'(A, jj,). Since the element tt (g) G B fl BjjJa'x is extremal 
by Corollary I4.13[ we see from Proposition 13.231 that B is isomorphic, as a t/g(0)-crystal, to 
B(z/). 

Proposition 14.141 and Corollary 14. 13^ together with Proposition 13. 23^ show that for each 
^ ^ p|"^(A, /i), there exists a one-to-one correspondence between the set of connected com- 
ponents of B(A) (g) B(/i) isomorphic to B(z/), and the subset bI^x,;/ of bI^x consisting of all 
elements of weight u. This implies immediately that ^ = 4f^raa.x,u- Thus we have proved 
the theorem. □ 

4.4 The case X, fi E P+. Let A, /i G P+. In this case, we see from Theorem 13.211 and 
Remark 13.51 (1) that B(A) (resp., B(yu)) is isomorphic, as a f/g(g)-crystal, to the crystal basis 
of the irreducible highest weight [/g(0)-module of highest weight A (resp., fi). For r] G B(yu), 
we say that A + is dominant (resp., [n]-dominant for n G Z>o) if (A + ri{t), hi) > for all 
t G [0, 1]k and i E I (resp., i G [n]); remark that such an element r] G B(/i) is said to be 
"A-dominant" (resp., "A-dominant" with respect to Q[n]) in the terminology in [Lilj . It is 
easy to verify that A + ?7 is dominant (resp., [n]-dominant) if and only if ttx^i] G B(A) ®B(/i) 
is maximal (resp., [n] -maximal). 

We have the following (see [Le^ Proposition 2.3.2]; cf. |Kw3l Proposition 4.10] in type 

^cxd)- 

Theorem 4.17. Let \,fieP+. 

(1) We have the following decomposition into connected components: 

B(A)®B(/i)= B(A + wt(r/)). (4.23) 

r,eB(Ai), 
A + 77 is dominant 

In particular, each connected component o/B(A) ® B(/i) is isomorphic, as a Uq{Q)- crystal, 
to B(z/) for some z/ G P+. 



39 



(2) Let u E P+. If Ly ^ L\ + L^, then the multiplicity m\ ^ ofM{v) in the decomposition 
(I4.23P is equal to 0. If = Lx + L^, then the multiplicity rn\^^ o/B(z/) in the decomposition 
(I4.23P is equal to the number 

i^{ri G B[„](yu) I A + 7] is [ra]- dominant, and wt(7rA ^ rj) = (4.24) 

for an arbitrary n G Z>3 such that X^^^ = L\, fi^^^ = L^, and v^^^ = Ly = Lx + for all 
j > n. 

Remark 4.18. Recall from Remark 12.21 that if g is of type (resp., Coo, D^o), then g[„] 
is a "reductive" Lie algebra of type Bn+i (resp., C„+i, -D„+i). Furthermore, we know from 
Remark 13.201 that B[„](A) (resp., B[„](/i)) is isomorphic, as a f/g(0[„])-crystal, to the crystal 
basis of the finite-dimensional irreducible [/q(0[„])-module of highest weight A[„] = A (resp., 
Uln] = /^)- Therefore, it follows from part (2) of Theorem I4.17[ together with the result in 
|Li2t §10], that for each u = z/[„] G P+ such that = Lx + L^, the multiplicity ^ in the 
decomposition fl4.23p is equal to the tensor product multiplicity of the corresponding finite- 
dimensional irreducible [/g(g[„])-modules; see §5.21 for an explicit description of this tensor 
product multiplicity in terms of Littlewood-Richardson coefficients. In particular, we have 
m^^^ < oo for all u G P+. However, in the case A, /x G P+, the total number of connected 
components of B(A) (><)B(/i) is infinite in general; compare with the other cases, in which the 
total number of connected components of B(A) (g) B(/i) is finite (see Remarks 14.21 and 14. 16^ 
and Theorem I4.6p . For example, let 

A = /i := ei + e2 + eg H . 

Then, for every p G Zi>i, 

'■= -(ei + 62 H h ep_i) + ep + Gp+i H 

is an element of Wfi, and vr^p is an element of B(/i) such that A + tt^^ is dominant. Con- 
sequently, it follows from part (1) of Theorem 14.171 that B(A) ® B(/x) has infinitely many 
connected components. 

Proof of Theorem \4.17\ The formula (14.231) is just a restatement of the result in [Li2t §10]. 
While part (2) is essentially the same as [Let Proposition 2.3.2] (see also its proof), we prefer 
to give another proof. Let u G P+. It is obvious from Remark 13.181 that if ^ Lx + L^, 
then m\ ^ = since the level of the weight of an element in B(A) (8>B(yu) is equal to Lx + L^. 
Assume, therefore, that = Lx + L^. Fix n G Z>3 such that A'--'^ = Lx, yu'-"'^ = L^, and 
i/*^-^^ = Ly = Lx + L^ for all j > n. We claim that 

[rj G B(/i) I A -|- ?7 is dominant, and wt(7rA ®vi) = u\ = 

(4.25) 

[rj G B[„](/i) I A -|- is [n]-dominant, and wt(7r;v ® r]) = z/}; 
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part (2) follows immediately from this equation and part (1). Let 1] be an element in the 
set on the left-hand side of (14.251) . Since A + r/ is dominant, it is obvious that A + r/ is 
[n]-dominant. We show that f] G B[„](/i). Define = A*"^ as in Remark 13.171 and write 
r] G B(yu) as: r] = (^i, ^2, • • • , ^n) for some ,^1, ^2, ■ ■ ■ , & W jj,. Then, we have by fl3.12p . 



V = wt(7rA (8) ?]) = A + ^ ^ ^M- 



M=l 



Let j G Z>o be such that j > n. Then, by the choice of n, we have A'--'^ = Lx and 
v^^'^ = = Lx + Ln. Consequently, we obtain 



M=l M=l 



(j) 
M ; 



and hence = (1/A^) X]m=i^m • Also, by using fl2.5p - fl2.7p . we see from Remark [2.11 that 
< Lf, for all 1 < M < A^. Combining these, we find that ^JJ^ = for all 1 < M < A^. 
Now, for each 1 < M < N, let wm ^ W[n] be such that Cm := wm^m is the unique 
[n]- dominant element in W\^n]^M- Then we see from Remark 12.31 that 

u ^ Vsm / — s,m — ■ ■ ■ — '^m ^ • 

In addition, by using fl2.5p - fl2.7l) . we see that Cm"* < from Remark [TT| and that Cm ~ -^m 
for all j > n + 1 since Wm £ ^[n] and = for all j > n as shown above. Therefore, 
it follows through use of (12. 4p that Ca/ is dominant, and hence that Ca/ € W^At is identical 
to G P+. Thus, we conclude that ^ W^[n]/^ for all 1 < M < A^, which implies that 
Tj G B[„](/i) by Lemma [3.161 

Conversely, let 77 be an element in the set on the right-hand side of (I4.25p . We show that 
A + ?7 is dominant. Since A -|- r/ is [n]-dominant, it suffices to show that (A + rj{t), hi) > 
for all t G [0, 1]r and i > n + 1. Define N = N^^ as in Remark [3.17[ and write t] G B(/i) as: 
V = (^1) ^2, • • • , ^n) for some ^1, ^2, ■ ■ ■ , ^ Wfi. Then, by the same reasoning as above, 
we obtain = for all j > n and 1 < M < A^. Consequently, we derive from (I2.ip -( l2l3|l 
that {^M, hi) = for all 1 < M < A^ and i > n + 1, which implies that (r/(t), hi) = for all 
t G [0, 1]m and i>n + l. Hence it follows that (A + r]{t), hi) = (A, hi) > for all t G [0, 1]ir 
and i > n + 1. Thus we have proved that A + r/ is dominant. This completes the proof of 
Theorem 14.171 □ 

4.5 The general case. Finally, in this subsection, we consider the decomposition (into 
connected components) of the tensor product B(A) (g) B(/i) for general A,/i G P such that 
Lx, > 0. Define A"*", fi^ G P+ and A°, G -E as in Remark 14.71 Then we have 

B(A) ® B(/x) ^ B(A°) O B(A+) O B(/) ® B(/i+) 
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as f/g(g)-crystals. Since G P+ and G E, it follows from Theorem 14. 151 that 

B(A°) ® B(A+) ® B(/i°) ® = (B(A°) ® 1(0 ® B(/i+))®"'*^+.'^o (4.26) 

€ep|'"l(A+,MO) 

as ?7g(0)-crystals, where we take m G Z>o (sufficiently large) as in §4.3[ with A replaced 
by A+, and jj by If we define ^+ G P+ and G -E for each ^ G P|™'(A"'", /i°) as in 
Remark \A.7\ then we have 

B(A°) ® B(0 ® B(^+) = B(A°) ® B(e°) ® B(e+) ® B(/i+) 

as f/g(g)-crystals. Since A", G E, it follows from Theorem 14. II that 

B(A°)®B(e°)= B(C)®"''t-«t as f/g(g)-crystals. 

Also, since , fi~^ E P+, it follows from Theorem 14. 171 that 

B(^+) ® B(/i+) = B(x)®"'«+-''+ as f/g(g)-crystals. 

X6P+ 

Combining these, we find that 

B(A)®B(/i)= (B(C)®B(x)) ' ' (4.27) 

<eP^°°\ X6P+ 

as [/g(g)-crystals. Recall that p[^'°°^ is a complete set of representatives for IV-orbits in 
E. Let P/W denote the set of all VT-orbits in P, which we regard as a subset of P by 
taking a complete set of representatives for VT-orbits in P; recall Corollary 13.221 (3). Now, 
using Theorem 14.61 and Remark 14. 7[ together with Proposition 14. 8[ we obtain from fl4.27p 
the following theorem (cf. |Kw2t Corollary 7.4] in type A+oo and [Kw3t Theorem 5.14] in 
type A^). 

Theorem 4.19. Let X, fi E P be integral weights of nonnegative levels; namely, Lx, > 0. 
Then, we have the following decomposition into connected components : 

B(A)®B(^)= B(z/)'"^.M, (4.28) 

ueP/W 

where for each v G P jW , the multiplicity m^^^ is given as follows : 

?eP]:"l(A+,MO) 
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5 Proof of Proposition 14.12 



5.1 Basic notation for Young diagrams. Recall that V denotes the set of all parti- 
tions; we usually identify a partition p eV with the corresponding Young diagram, which is 
also denoted by p (see, for example, fFj). For p, k, eV, we write p C k if the Young diagram 
of p is contained in the Young diagram of k; in this case, we denote hj n/p the skew Young 
diagram obtained from the Young diagram of k by removing that of p, and by \k,/p\ the 
total number of boxes in this skew Young diagram, i.e., \k,/p\ = — |p|. It is well-known 
that for p, K, u E V, the Littlewood-Richardson coefficient LR^ ^ is nonzero only if p C a; 
and K <Z uj. Also, the conjugate of the partition p eV is denoted by *p- what follows, for 
L E Z>o and p E V, let 6l(p) denote the partition whose Young diagram is obtained from 
the Young diagram of p by inserting one row with exactly L boxes between an appropriate 
pair of adjacent rows of the Young diagram of p in such a way that the resulting diagram is 
also a Young diagram. By convention, we set ^^(p) = p if L = 0. 

We fix £ G Z>3; recall from Remark fI7I\ that if g is of type Boo (resp.. Coo, D^o), then g[^] 
is a "reductive" Lie algebra of type -B^+i (resp., C^+i, -D^+i). Let p = (p*^°^ > p^^^ > p^"^^ > 
■ ■ ■ ) eV he a. partition whose length ^(p) is less than or equal to ^ + 1, and let J be a finite 
subset of Z>i. We define p-^'^ E V as follows (cf. jKl^ §8]). Write the conjugate partition 
*p of p as: *p = (*p*^°) > ^p'^^^ > *p*^^^ > ■ ■ ■) ^ V; note that the first part *p*^°) is equal to the 
length i{p) of p, which is less than or equal to £ + 1 by assumption. Then we set 

b(V) = {b,)jez._, ■■= > V^'^ - 1 > ■ ■ ■ > 'p^'-'^ - (j - 1) > V^^'^ -J >■■■), (5.1) 

and define b(*p)'^'^ = (&j'^)jGZ>i by: for each j E Z>i, 



if j ^ J 

bf^ =<("■' ' where i?^ := <J 2£ + 4 if g is of type Coo, (5.2) 

Ri — bj if j E J, 



2i + 3 if g is of type Boo, 
2i + A if g is of type Co 
21 + 2 if g is of type 



Observe that 



+ 2 if g is of type Boo, 

+ 3 if g is of type Coo, for all j E J, 

+ 1 if g is of type Doo, 



and that 6^'^ 7^ 6^'^ for all j, k E Z>i such that j 7^ k. Let r be the (unique) finite 
permutation of the set Z>i such that 

r(l) r(2) t(j} t{j + 1) ' 

note that r(j) = j for all j > max J. Now we define p'^'^ to be the conjugate of the partition 

iK\i) > Ki) + 1 > ■ ■ ■ > + - 1) ^ ^r\U) +j>---)- (5-3) 
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Also, we define 

If,. fsgn(r) if g is of type or D^, 

[sgn(r) X (-I)*'' if is of type Coo, 
where sgn(r) denotes the sign of the finite permutation r of the set Z>i. 
Remark 5.1. Suppose that g is of type Daa and £(p) = Let J be a finite subset of Z>2, 

and set K := JU{1}. Since = ^(p) = ^+1 in ([EI]), it follows from ([ESD that bf^ = bf'^ 
for all j G Z>i. Thus, we obtain p"^'^ = p^'^ and sgn"^'"(p) = sgn^'"(p). 

5.2 Tensor product multiplicity formulas in terms of Littlewood-Richardson 
coefficients. In this subsection, we review some tensor product multiplicity formulas from 
p<oT] and jKo2] . which we use in the proof of Proposition 14.121 Fix i G Z>3. For an 
[£]-dominant integral weight A G P, we denote chVj£](A) by the formal character of the 
finite-dimensional irreducible f/g(0[£])-module Vj^](A) of highest weight A. We set 

:= {A G P I A is [£]-dominant, and A^^'^ = Lx for all j G Z>^+i}. 

For each A G Pf^, we define a sequence (f)e{X) by: 

0,(A) = (AW, ...,AW, (A(°)),0, 0, ...). 

Note that by Remark ESI we have A^^) > ■ ■ ■ > A^^^ > (A(°)) > 0, and hence that if Lx G Z, 
then 0^(A) is a partition. 

For the rest of this subsection, we fix A, p G P+l Because every weight of Vj£](A) (resp., 
Vj£](p)) is contained in the set A — J2ie[e] ^>oQ^j (resp., p — J2ie[e] '^>o(^i)y we deduce through 
use of (12.41) that every weight z/ G P of V[^](A) ® V[^](p) satisfies the condition that 

zyO) = a(^) + p^-') = Lx + L^ for all j G Z>e+i- 

In particular, we have L,y = Lx + L^. 

Case of type Coo- Note that in this case, g[£] is of type C^+i, and Lx, G Z (see (I2.12p ). 
and hence (pe{X), 0^(p) G P. We have the following formula by |Ko2l Theorem 6.6 (2)]: 
chV^^](A) X chV[£](p) = 

■> 

E \ E LR^^tl LR£S LRffX" sgn-^'^(0,(^^)) i chT^,](z.). ^^'^^ 

JCZ>i,#J<oo, 

For simplicity of notation, we set 

Cp';fp2 E LR^;;,^, LR^^^,^^^ LR^;;1^ sgn^'^(p) (5.5) 

JCZ>i,#J<oo, 

for partitions pi, p2, p G P whose lengths are less than or equal to £ + 1. 



44 



Case of type Boo- Note that in this case, g[£] is of type -B^+i. Suppose first that L\, E Z, 
and hence 0£(A), (f)e{fi) G V. Then we have the following formula by [Ko2l Theorem 6.6 (1) 
along with Definition 1.2 (1)]: 



E LR^fj, LRttl V-RtiX^' ^g^''\M^)) } chV^ii^ 



(5.6) 



JCZ>i,#J<oo, 

LL)l,LU2,UJ'i£'P 



For simphcity of notation, we set 



Pl,P2 



E 



LR£i ^ LRf,^ ^ LR 



£1, sgn^'^(p) 



(5.7) 



JCZ>i,#J<oo, 



for partitions pi, P2, P ^ V whose lengths are less than or equal to ^ + 1. 

Suppose next that Lx G (1/2) + Z and G Z, and hence (pi^fi) G V, but ( 
since A^-') G (1/2) + Z>o for all j G [£]. Note that Aq G p|^^ by (EH]), and that if 
such that G (1/2) + Z, then the level of 5 := ^ - Aq G Pf' is equal to - 1/2 
observe that (j)e{6) is a partition, and 



e G pf is 

G Z; also. 



(^(^) + ^,...,5« + ^,^(°) + ^,o, 0,...). 



We have the following formula by |KoH (1.2.1)]: 



chV[^](A) X ch%(/x) = E < 



E 

^ <l>e{tJ.)/p2 '■ vertical strip 



(5.8) 



Case of type Dqo- Note that in this case, g[^] is of type -D^+i. For A G we set (cf. 
Definition 1.1]) 

chW V[,](A) := ch V[,](A) + ch%(A), 
ch(-) V[e]{X) := ch%(A) - ch V[,](A), 



where A is the element of Pf^ defined by: A*^'^'' = — A*-°^ and A*^"''' = A*--'-' for all j G Z>i. In 
addition, for A G P|f' such that Lx G Z, we set (cf. jK^ Definition 1.2 (2), (3)]) 



-(J) 



chV[,](A) : = 



'chV[£](A) ifA(°) = 0, 
ch(+)V[£](A) ifA(o)^0. 
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Suppose first that L\, G Z, and hence (/)£(A), </)£(/i) G V. Then we have the following 
formula by |Ko2[ Theorem 6.6 (3) along with Definition 1.2 (2), (3)] and Remark 15.11 

chV[£](A) X chV[i;](Ai) = 



1/(0) >0 



E LR^fj^ LRf^^(^j3 Uti:};^' sgn^'^U^)) 



> chV[^](z/ 



JCZ>i,#J<oo, 
aJi,aJ2,aJ3eP 



(5.9) 



where for z/ G with L,, G Z, we set 



c 



1 otherwise. 



For simplicity of notation, we set 



DP'' 

P1.P2 



E LR^;,^^LR^^^,^3LR^;;l^sgn^'^(p) 

JCZ>i,#J<oo, 



(5.10) 



for partitions pi, p2, p E V whose lengths are less than or equal to £ + 1. Also, if A*^°^ > 0, 
then we have the following formula by |Kolt (1.2.8)]: 



ch(-)\/[,](A) xchV[,](p) 



1.(0) >0 



P2,u]eV, p2CwC(/>f(/i), 

<f>t(pL)/u) : vertical strip, 
Lj/p2 ■ vertical strip 



0,(A)-(l^+i),P2 



ch^") Vr 



(5.11) 



Ml 



where for a partition p = (p*^°^ > p'-^-' > ■ ■ ■ ) G P of length £ + 1, we set 

p - (1^+1) := (pW - 1, p(i) - 1, ... , pW - 1, 0, 0, . . . ) G P. 

Suppose next that Lx G 1/2 + Z, A*-'^-' > 0, and G Z, and hence (f)e{fi) G P, but 
0£(A) ^ P since A^^) G (1/2) + Z>o for all j G [£]. Note that Aq G p|^' and Ai G P|^^ 
by f l2J[3|) . and that if ^ G P|^' is such that G (1/2) + Z and > 0, then the level 
of 5 := ^ — Aq G P+' is equal to — 1/2 G Z, and 5*^°^ > 0; also, observe that 0^(5) = 
(5^, . . . , 5(1), = 5(0), 0, 0, . . . ) is a partition, and 



MO 



(5(^) + ^,...,5(^^ + ^,5(°) + ^,o, 0,...) 
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We have the following formulas by |KoH (1.2.3) and (1.2.2)]: 
ch<+>V;,|(A)xchVj,(f,) = 



y ^) ^0f(A-Ao),p2 

^ipiifJ-) / P2 : vertical strip 



Ch(+) Vr 



Ml 



(5.12) 



ch(-)Vr,i(A)xchV[,](/x) 



E 



Lu—Lx+Lfj 
1/(0) >0 



^(pi{lJ.)/p2 ; vertical strip 



_l)\4>eM/p2\]^M'^--^o);t 

) (j>g{\-Ko),p2 



(5.13) 



5.3 Proof of Proposition [47l2l The following proposition plays an essential role in the 
proof of Proposition 14.121 

Proposition 5.2. Let L G Z>o, and n G Z>3. Let pi, p2, P ^ V be partitions satisfying the 
following conditions: 

(i) The lengths of these partitions are all less than or equal to n + 1. 

(ii) The first part of pi is equal to L. 

(iii) There hold the inequalities 

yi := #{l < j < n + 1 \ the j-th part of pi is equal to L} > \p2\, 
y := #{l < j < n + 1 \ the j-th part of p is equal to L} > |p2|- 

If we set Ki := Ll{Pi) O'nd k, := Ll{p), then we have 



P1,P2 



The proof of this proposition will be given in §5.41 



Proof of Proposition \J^T^ We fix n G Z>o such that n > p + {N + l)q, and u G Pi_ (A, p) 
as in Proposition I4.12[ Recall from Remark 13.201 that B[„](A) (resp., B[„](yu) = M[n]{p[n])) 
is isomorphic, as a t/g(g[„])-crystal, to the crystal basis of the finite-dimensional irreducible 
^g(S[n])-niodule of highest weight A (resp., p[n]), and similar statements hold for B[„+i](A) and 
M[n+i]{p) = M[n+i]{p[n+i])- Therefore, the sets bIsL,;. C B[„](A) ®M[n]{p) and B|jJi^l[,^^jj C 
I8[n+i](A) ® B[„+i](/i) are both finite sets. Because it is already shown that the map Sx : 



[n+l] 
"max, 



Bmax,v is injective, it suffices to show that #Be 



n+l] 



#1 



'max, I/. 



Also, recall 



from Remark [4.161 that the number #BmL, i/ (resp., #11 



,[n+l] 



is equal to the multiphcity 
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of V[„](z/) (resp., V[„+i](z/[„+i])) in the tensor product V[n](A) (g) V[n]{fi[n]) (resp., Vin+i](A) ® 
Hrt+i] (/^[n+i]))? and hence to the coefficient of ch V[n] (i^) (resp., ch V[n+i] (z/[„+i])) in the product 
chV[„](A) X ch Vi„](;U[„]) (resp., ch V[„_|_i](A) x ch Vi„4.i](/i[„+i])). Below we will use an exphcit 
description of the numbers #BmL,i/ and #Bmic!L[„+i] in terms of Littlewood- Richardson 
coefficients obtained from the formulas in §5.21 

Since n > p + {N + l)q > q and Supp(/i) C [g — 1], it follows from Lemma 12.41 that 
Supp(/i[£]) C [i] and = for i = n, n + 1, and hence that fi^i] G Pf' for i = n, n + 1. In 
addition, it is easily seen that 0„(/i[„]) = (pn+iil^in+i]) = /^f ^^^^ l/^l ~ Sjgz>o I/^*'"'^! 
equal to the sum of all parts of fij] note that 

n-p + l> {N + l)q + l> = 

Also, we infer from Remark 12. II and the choice of n that 

. . . = A("+^) = A(") = ■ ■ ■ = A^^') = Lx> A(P-i) > ■ ■ ■ > A(^) > (A(°)) > 0, (5.14) 

and hence that A is contained in both of the sets P|"^ and P["^^l Since u G -P]"'(A, /x) 
(C Pj"'), we see from fH:T8|) that 

'O < (z/W) < z/(i) < • • ■ < z/("«-i) < La, 

(5.15) 

La < z^("^) < z/("i+i) < ■ • • < z^^"\ 
u^^^ = La for all j > n + 1. 
for some < uq < Ui < n + 1, with 

Ml - no > n - p - A^g > = 

Furthermore, we deduce from Lemma 14.101 that i^in+i] G P]"^^'(A, /i) (c p]"^^') is given by: 



'^[n+l] 


= 


for < j < Mo ~ 1; 


^[n+1] 


= 


= La for Mo < j < Ml - 1, 










= z/(-'- 


^'^ for Ml + 1 < j < n + 1, 




= 


= La for j > n + 2. 



(5.16) 



Case of type Coo- Since La G Z>o, it follows that 0£(A), £ = n, n + 1, and 0„(z^), 
0n+i('^[n+i]) are all partitions. We infer from (15. 4p that 

^0„+l(i^[„+l]);n+l 
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c 



</>„+! (A), ^l-j- 



(5.17) 



Here, we see from f l5.14p that the first part of </)„(A) is equal to L := La, and 

#{l < j < + 1 I the j-th part of 0„(A) is equal toL^=n — p+l> \fi^\, 
#{l < j < 'T- + 1 I the j-th part of 0„(z/) is equal to = ui — uq > 

Also, we deduce from fl5.14p . and flS.lSp . (15.160 that 0„+i(A) = iL{4>nW) and 4>n+i{^[n+i], 
i^L{(pn{j^))- Therefore, by Proposition 15.21 we conclude that 



as desired. 



Case of type B^o- If L\ G Z>o, then we can show by the same reasoning as in the case of 
type Coo, this time using 05.61] . that 

Jl-roN _ T^4>ii^{v);n _ „<^n+l(i'[„+i]);n+l _ /im[n+l] 

Therefore, it remains to consider the case in which the level L\ of A is contained in l/2 + Z>o. 
In this case, we infer from fl5.8p that 

W^vcia.^,u ^</>„(A-Ao),p2' 
V-xl P2 '■ vertical strip 

(5.18) 

" max, 2-^ '-'(/>„+i(A-Ao),p2 

P2e'P, P2CAtt. 
P\l Pi '■ vertical strip 

Here, observe that the first part of 0n(A — Aq) is equal to L := — 1/2 G Z>o, and 



+ the j-th part of 



l/^tl 


> 


IP2I 


l^tl 


> 


IP2I 



for all p2 & V such that p2 C /if. Also, we deduce from (I5.14p . and (I5.15p . (I5.16P that 
0„+i(A - Ao) = iL(0„(A - Ao)) and 0„+i(z/[„+i] - Aq) = 6l(0„(z/ - Aq)). Therefore, by 
Proposition 15.21 we conclude that 

^(i>n{v~Ko);n _ ^<^„+i(i^[„+i]-Ao);n+l 

(/in(A-Ao), P2 0ri + l(A — Ao), P2 



for all P2 such that p2 C Pj, and hence that 

■y<l>„{u — i 
''(/>„( A- Ao ), P2 



P2e7^, P2Cp^, 

P-^/P2 '■ vertical strip 



E„(/i„+i(i/[„+i]-Ao);n+l ^ j/m[n+l] 
'-'(/)„+l(A-Ao),P2 TfJU'max, !/[„+!] 5 



^26^, P2Cpt! 
P-^/P2 '■ vertical strip 



as desired. 
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Case of type Doo- Note that 

chV[£](/i[£]) = ch V[<?] (/![£]) for £ = n, 71 + 1 

since fi^^^ = 0, and also that ^^[^+1] = '^''^^ since -ui > in f lS.lSp and f l5.16p . 

Suppose first that Lx E Z>o and A*^"-* = 0; we have chVi^](A) = chV[e]{\) for £ = n, n + 1 
by definition. In this case, we infer from (15. 9 p that 



#1 



c{u)D 



</'n(A),/i| 



and #1 



(5.19) 



max, 

We can show by the same reasoning as in the case of type Coo that 

lf>n{X), fJ.-^ </)„ + ! (A), /i| 

Also, since ^^[^+1] = it is obvious from the definitions that c{i'[n+i]) = c(z/). Combining 
these facts with (I5.19p . we find that 

TT-^max, u^^^ TT-^max, ' 

Suppose next that Lx G Z>o and A'-°^ 7^ 0; we have chV[£](A) = ch V[^](A) for £ = n, n+1 
by definition. If ~ '^^^^ ~ ^' then we infer from (15. 9 p and (15. lip that 



#1 



-D 



2 </>»! ( A), /^t 

Now, in exactly the same way as above, we can show that 



(5.20) 



<^n{A), Mt 



D 



<^n + l(f[n+ll);" + l 



and hence #11 



#1 



B[n+1] 
max, ■ 



If = z/(o) ^ 0, then we infer from ^M) and (15TT]1 that 

/ 



#1 



2 </'n(A),Att 



fH/i^ : vertical strtp, 
ui/p2 : vertical strip 



P2 



and 



max, 



2 (/)„+i(A), ^-f 



P2,ijJ&V, p2'Zu:<Zp-\, 
fi^/iii ■ vertical strip, 
u]/p2 : vertical strip 



_1 \\iLj/p2\f<K;n+l 



J 



(5.21) 



(5.22) 
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where we set 



c := 



'0 if AWzy(°) =AWz/(o)>o, 



1 otherwise, 



and 



p, := </.„(A) - (r+i), 
:=0„+i(A)-(r+2^ 



p:=0„H-(l"+^), 

K := 0„+l (//[„+!]) - (1"+^). 



In exactly the same way as above, we can show that 



</ln(A), /i-j- 0„4-l(A),/i| 



Here, observe that the first part of pi is equal to L — 1 = La — 1, and 

#{l < j < ''^ + 1 I the j-th part of pi is equal to L — l} > |p-|-| > |p2|, 
#{l j n + 1 \ the j-th part of p is equal to L — l} > |p-|-| > |p2| 

for all P2 G P such that p2 C pf. Also, we deduce from fl5.14p . and f lS.lSp . fl5.16p that 
Ki = iL-i(pi) and K = ll^i{p). Therefore, by Proposition I5.2[ we conclude that 

Pl,P2 ~ Kl,P2 

for all p2 &V such that p2 C P|. Combining these facts with f l5.2ip . fl5.22p . we find that 



#1 



#1 



Jn+l] 
max, z/r„ I 11 • 



Finally, we consider the case in which the level Lx of A is contained in 1/2 + Z>o. In this 
case, we infer from fl5.12p and f l5.13p that 

( \ 

1 



#1 



P2 



and 



#1 



»[n+l] ^ 1 

max, 2 



|(^_iyMt/P2| _|_ (^_]_yP2| + |pi| + |p|+c j^p;n 

P2GP, P2CAtt, 

Y/xi /p2 : vertical strip / 



/ \ 

|(_iyPt/P2| _|_ (^_]^yp2l + |Kil + |Kl+c|^K;n+l 

P2eP, P2CAtt, 

V^t / P2 : vertical strip ^ 



(5.23) 



(5.24) 



where we set 



c := 



'O if A(o)z/f„°^,] = A(o)z/(o)>0, 
1 otherwise. 
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and 



pi := 0„(A - Ao), p := 0„(z/ - Ao), 

f^i ■= 0n+i(A - Ao), K := 0„+i(z^[„+i] - Ao). 

Here, observe that the first part of pi is equal to L := La — 1/2, and 

#{l < j < + 1 I the j-th part of pi is equal to L} > > |p2|, 
#{l < j < + 1 I the j-th part of p is equal to L} > |p|| > \p2\ 

for all p2 E V such that p2 C pf. Also, we deduce from fl5.14p . and f lS.lSp . fl5.16p that 
f^i = '•l(Pi) and k = L^^p). Therefore, by Proposition 15.2^ we conclude that 

dp;" _ r)K\n+l 
Pl,P2 Kl,P2 

for all P2 such that p2 C p^. In addition, since + \k\ = \pi\ + |p| + 2{Lx — 1/2), we 
have = Combining these facts with ( K^ . ([521D, we find that 

This completes the proof of Proposition 14.121 □ 

5.4 Proof of Proposition [5T2l If L = 0, then pi is the empty partition by assumption 
(ii), and hence so is ki = Pl(pi) = Pi- In this case, we deduce from the definitions that 

{1 if p = p2, fl if K = P2, 

otherwise, '^^ [O otherwise. 

Since k = ll^p) = p, we obtain X^;"^^ = XJJ^ = Xg'^"^^ = X^-^^^, as desired. 
Assume, therefore, that L > 0. We set 

Q(P2) := u,)eVxV I LR^^^^^3 ^ O}, 

TZ{pi, 002) := {wi G P I C pi, |pi| = |tJi| + |a;2|} for UJ2 G V, 
71{ki, UJ2) := {coi E V \ coi C Ki, \ki\ = \uji\ + |a;2|} for 102 G V. 

Then, from the definitions, we have 

^PUP. = E LR^^^,,, LRS,.3 sgn^'"(p), (5.25) 

JCZ>i,#J<oo, 
(a;2,a;3)eQ(p2), 
a;iG7^(pi,a;2) 

^^^pt' = E LR-,^, LRS,.3 LR;::;:? sgn^'"+^(«:). (5.26) 

JCZ>i,#J<oo, 
(a;2,a;3)gQ(p2), 
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J n 

Claim 1. (1) Fix {ijJ2, ujs) G Q(p2) and ui G 7^(pi, uj2)- If LR^J^^^ 7^ for a finite subset J 
o/Z>i, then J is contained in [1, L] = |l, 2, . . . , L}. Also, if J C [1, L], i/ien the number 
of parts of p''' " that are equal to L is greater than or equal to y . 

(2) Fix {002, UJ3) G Q{p2) md Ui G W2). // LR^^ J^^ 7^ for a finite subset J of 

Z>i, then J is contained in [1, L] = |l, 2, . . . , L} . 

Proof of ClaimUi We give a proof only for part (1), since the proof of part (2) is similar. 
Let u G Z>i be such that the u-th part of p is equal to L, and such that the {u + l)-st part 
of p is less than L; note that u > y > \p2\ hj assumption (iii). It follows that u and u — y are 
equal to the L-th part and the (L + l)-st part of the conjugate partition *p of p, respectively 
(see the figures below). 



u 



L 



u 



Therefore, if we define b(*p) = {bj)j^z>i as in flS.ip . then we have bi = u — {L — 1), and 
hence 

#{j G Z>i I 6,- > M - (L - 1)} = #[1, L] = L. 

Also, if we define b(*p)-^'" = {hf'^)j&>^ as in ([52D, then we have 6/'" > n + 1 > m - (L - 1) 
for all j E J since b^ = u — {L — 1) < bi < n + 1. Consequently, 

{j G Z>i I 6/'" > M - (L - 1)} = [1, L] U J. (5.27) 

For the first assertion, suppose that J is not contained in [1, L]. Then we get 

#{j G Z>i I 6/'" >u-{L-l)}>L + l. (5.28) 

Let r be the finite permutation of the set Z>i such that 



r J, n 7 J, n 



> 0_ ^^ > ■ • • > 0_ > J, . , -.x > 



^r(l) ^ •^r(2) 
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We deduce from fl5.28p that ^,-(2+1) ^ u — [L — 1), and hence that the {L + l)-st part v of 
the conjugate partition 



> K\2) + 1 > ■ ■ ■ > fe^j) + (j - 1) > + J > ■ • • ) 

of p"^'" is greater than or equal to m — (L — 1) + L = m + 1. From this fact, we find that for 
each 1 < j < V, the j-th row of the Young diagram of p'^'" has more than L + 1 boxes (see 
the figures below). 



tp J, n 



V>U + 1) 



P 



J, n 




L + 1 



If ui (f. p'^'", then LR£^''^^ = 0. Now, suppose that uj\ C p"^'*^. Since uj\ G 7?.(pi, a;2), 
we have Wi C pi, which implies that each row of the Young diagram of bj\ has at most 
L boxes. Consequently, we deduce that Ip-^'^/wil > f > m + 1 > \p2\ > {u^l, and hence 



^J, n I 



,./. n 



IP"'"! > l^al + Then, it follows that LR^,^' = 0, as desired. 

For the second assertion, suppose that J C [1, L]. As above, let r be the finite permuta- 
tion of the set Z>i such that 



Kn) > Ki2) >■■■> Ku) > K 



r(2) 



J, n 



r(i + l) 



> 



Since 



{j G Z>i I 6/'" > M - (L - 1)} = [1, L] U J = [1, L] 



by (15.271) . we have fo^'.^i > m — (-^^ — !)• Also, since J C [1, L], we see that r(j) = j for all 



j > L + 1, and hence b'^'^^+i) = = Recall that 6^+1 + L is equal to the (L + l)-st 

part of *p, which is equal to u — y. Therefore, we have 



[KCd + - 1)} - + i^} > - (^ - 1) + (^ - 1)} - (6l-,i + L) 

= u- {Bl+i + L) = y. 
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Because fe^'^-^) + {L — 1) and + ^ L-th part and the (L + l)-st part of *p 

respectively, we conclude that the Young diagram of p*^' " has more than than y rows having 
exactly L boxes (see the figures below). 



I J, n 



t J, n 



J, n 



>y 



> 



This proves the claim. I 

By using Claim [H we deduce from f l5.25p and fl5.26p that 



P1.P2 



JC[1,L], 
(w2,aJ3)GS(p2), 



JC[1,L], 
(cJ2,1^3)GQ(P2), 
a;ie7^(Kl,aJ2) 



(5.29) 



(5.30) 



Claim 2. Fza; (u;2, 1^3) ^ Q(P2)- -^or etJery Wi G 7^(pi, 072), 'W^e /iawe 6l(i^i) ^ T^ii^i, 1^2)- 
r/ins, yields a map from 7^(pi, C(;2) to 71{ki, 002). Moreover, this map is bijective. 

Proof of Claim Recall that 

^(pi, ^2) = {^1 e 



1 ^1 C Pi, 


\pl\ 


= \uJi\ 


+ 


1^2 , 


\ Ui C Ki, 




= 1^1 


+ 


W2 



Let cji G 7^(pi, W2). Since the first part of pi is equal to L by assumption (ii), we see that 
the first part of ui is less than or equal to L. Therefore, the Young diagrams of ki = 6l(pi) 
(resp., is obtained by adding one row having exactly L boxes just above the top row 

of the Young diagram of pi (resp., Ui). Hence it is obvious that tL{^i) £ T^ii^i, ^2)- 
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We need to show that the map ll '■ 'R-ipi, 0J2) — ^ T^{i^i, 1^2) is bijective. Since the 
injectivity of the map ll is obvious, it remains to show the surjectivity of the map ll- If 
61 G 71(^1, CO2), then there exists a part of 61 that is equal to L. Indeed, since 61 C ni = 
ll{pi), all parts of 61 are less than or equal to L. Suppose, contrary to our assertion, that 
all parts of 61 are less than L. Then the skew Young diagram Ki/61 must contain at least 
Hi + l boxes, where ?/i + 1 is equal to the number of rows of the Young diagram of Ki having 
exactly L boxes since ni = iiipi)- Because + 1 is greater than \p2\ by assumption (iii), 
and because [002, W3) G Q(p2), we deduce that > + 1 > IP2I > |i^2|, and hence 

> \6i\ + \u2\, which contradicts the assumption that 61 G 7^(ki, W2). Therefore, if we 
let Ui be the partition whose Young diagram is obtained from the Young diagram of 61 by 
removing one row having exactly L boxes, then we have Ui G TZ{pi, 002) and = 61. 

This proves the surjectivity of the map ll, as desired. I 

Claim 3. For each J C [1, L], we have Liip"^'^) = k*^'"'"'"^ and sgn'^' (p) = sgn'^'"+^(K). 
Proof of Claim\^ Since k = t^^p), we deduce that 

'k = 'p+{ 1, 1, 1 , 0, 0,...)- 

L times 

Consequently, if we define the sequences b(*K) = (cj)jgz>i and b(*p) = (&j)jgz>i as in (15. ip . 
then 

hCn) = b(V) + ( 1, 1, 1 , 0, 0, . . . )■ 

L times 

Furthermore, if we define the sequences b(*fi;)'^'"+-'^ = {cf"''^^)j^z>i and b(*p)'^'" = (&j'")jez>i 
as in fl5.2D. then 



cf = Cj = bj + l = bf " + 1 for J G [1, L] \ J; 



c/'"+^ = Rn+l -Cj = Rn + 2- {bj + 1) 



= i?„-6j + l =6/'" + l for J G JC [1, L]; 

^J,n+l _ _ _ j^J,n J ^ 

These equations imply that 

b(*«:)^'"+i = b(V)^'" + ( 1, 1, 1 , 0, 0, . . . )• (5.31) 

L times 

Let r be the finite permutation of the set Z>i such that 

J,n+1 J,n+1 ^ ^ „J,n+l J,n+1 
Cr(l) ^ C^{2) ^ ^ ^ ^ 
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note that r(j) = j for all j > L + 1 since J C [1, L]. It follows from (15.311) that 



^(i)>^(2)>--->^o-)>^0-+i)> 



and hence that sgn = sgn '"(p). Also, it follows from the definitions that 

^'^'"+^=P^'" + ( 1, 0,0,...), 

L times 

which means that ^^(p'^'") = k'^'"^^. This proves the claim. I 
Using Claims [2] and m we deduce from fl5.30p that 

^Zp.' = E LR-,., L<;:r sgn^-+^(/.) 

JC[1,L], 

JC[1,L], 
(aJ2,ti^3)GS(p2), 
t^ie7?.{pi,aJ2) 

First, observe that for each J C [1, L], {u2, oJs) G Q(p2), and cui G TZ^pi, 0U2), there holds 

Indeed, since wi C pi by the definition of IZ^pi, W2), it follows from assumption (ii) that 
the Young diagram of ll{Pi) (resp., ll{ui)) is obtained by adding one row having exactly L 
boxes just above the top row of the Young diagram of pi (resp., ui). This implies that the 
skew Young diagram iL^Pi) I L-hif^i) is identical to the skew Young diagram pi/wi. Therefore, 
by the Littlewood-Richardson rule (see, for example, [Fl Chapter 5, Section 2, Proposition 3] 
or [Ko2i §2]), we obtain (15. 33 p . Next, we show that for each J C [1, L], {002, oj^) G Q(p2), 
and uji G 7^(pi, W2), there holds 

LR^^(^-7\ = LR^''L- (5.34) 

Suppose that Ui (/L p"^'"". Let j G Z>i be such that the j-th part of uj\ is greater than the 
j-th path of p'^'"'. Since ujx C pi by the definition of IZi^pi, UJ2), it follows from assumption 
(ii) that 

L > the j-th part of Ui > the j-th part of p'''", 

and hence that 

the (j + l)-st part of tL^^i) = the j-th part of Ui 

> the j-th part of p'^'" = the (j + l)-st part of Ll^p'-'''^). 



57 



This implies that iL{(^i) 't- '^l{p'^'"')- Thus, in this case, we obtain LR^^^^^J_^-| = = LR^^'^^^. 
Also, if |p"^'"| 7^ \ui\ + l^sl, then it is obvious that |iL(p'^'")| 7^ + [i^sl, and hence 

\_f('-Lip ) Q _ LRP''' _ We may, therefore, assume that 

Ui C p"^'"" and Ip"^'"] = |wi| + 

In this case, there exists jo ^ ^>i such that the jo-th parts of p'^'" and ui are both equal to 
L. Indeed, it follows from Claim [T](l) that the number of parts of p'^'" that are equal to L 
is greater than or equal to y. Let ji, j2 G ^>i be such that the j-th part of p"^'" is equal to 
L for all ji + 1 < j < j2, and 72 — ji > Suppose, contrary to our assertion, that the j-th 
part of ui is less than L for all ji + 1 < j < j2] note that all parts of uji G 7^(pi, W2) are at 
most L. Then we must have 

|p'^'"MI > j2 -3i>y> \p2\ = 1^2! + l^al > l^al, 

and hence Ip'^'"! > + l^al, which contradicts our assumption above. Consequently, the 
Young diagram of ll{p'^'"') (resp., ll{oui)) is obtained by inserting one row having exactly L 
boxes between the jo-th row and the (jo + l)-st row of the Young diagram of p"^'" (resp., ui). 
This implies that the skew Young diagram ll{p'^'"')/ll{ijJi) is identical to the skew Young 
diagram p'^'"/u;i. Therefore, by the Littlewood- Richardson rule, we obtain fl5.34p . 
Now, substituting fl5.33p and f l5.34p into f l5.32p . we finally obtain 

JC[1,L], 

tJie7^{pi,tJ2) 

V IR'J ^ LRPJ ^ LRpJ'l sgn^'"(p) 

JC[1,L], 
(w2,<^3)GQ(P2), 
LJl&'R,(pi,LJ2) 

= X;^"p, bydLSSD- 
This completes the proof of Proposition 15.21 
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